Source author record

Zsuzsanna Jankó

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Cutting a cake for infinitely many guests

Fair division with unequal shares is an intensively studied recourse allocation problem. For $i\in [n]$ , let $μ_i$ be an atomless probability measure on the measurable space $(C,\mathcal{S})$ and let $t_i$ be positive numbers (entitlements) with $\sum_{i=1}^{n}t_i=1$ . A fair division is a partition of $C$ into sets $S_i\in \mathcal{S}$ with $μ_i(S_i)\geq t_i$ for every $i\in [n]$ . We introduce new algorithms to solve the fair division problem with irrational entitlements. They are based on the classical Last diminisher technique and we believe that they are simpler than the known methods. Then we show that a fair division always exists even for infinitely many players.

preprint2022arXiv

On generalisations of the Aharoni-Pouzet base exchange theorem

The Greene-Magnanti theorem states that if $M$ is a finite matroid, $B_0$ and $B_1$ are bases and $B_0=\bigcup_{i=1}^{n} X_i$ is a partition, then there is a partition $B_1=\bigcup_{i=1}^{n}Y_i$ such that $(B_0 \setminus X_i) \cup Y_i$ is a base for every $i$ . The special case where each $X_i$ is a singleton can be rephrased as the existence of a perfect matching in the base transition graph. Pouzet conjectured that this remains true in infinite dimensional vector spaces. Later he and Aharoni answered this conjecture affirmatively not just for vector spaces but for infinite matroids. We prove two generalisations of their result. On the one hand, we show that `being a singleton' can be relaxed to `being finite' and this is sharp in the sense the exclusion of infinite sets is really necessary. On the other hand, we prove that if $B_0$ and $B_1$ are bases, then there is a bijection $F$ between their finite subsets such that $(B_0\setminus I) \cup F(I)$ is a base for every $I$ . In contrast to the approach of Aharoni and Pouzet, our proofs are completely elementary, they do not rely on infinite matching theory.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.