#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2015

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Dennis Clemens, Julia Ehrenmüller
- Electr. J. Comb.
- 2016

A conjecture by Aharoni and Berger states that every family of n matchings of size n + 1 in a bipartite multigraph contains a rainbow matching of size n. In this paper we prove that matching sizes of 3 2 + o(1) n suffice to guarantee such a rainbow matching, which is asymptotically the same bound as the best-known one in the case where we only aim to find a… (More)

- Dennis Clemens, Julia Ehrenmüller, Yury Person, Tuan Tran
- Electr. J. Comb.
- 2015

We consider biased (1 : b) Avoider-Enforcer games in the monotone and strict versions. In particular, we show that Avoider can keep his graph being a forest for every but maybe the last round of the game if b 200n ln n. By this we obtain essentially optimal upper bounds on the threshold biases for the non-planarity game, the non-k-colorability game, and the… (More)

- Guantao Chen, Julia Ehrenmüller, +4 authors Amy N. Yates
- Discrete Mathematics
- 2017

In 1966 Gallai asked whether all longest paths in a connected graph have nonempty intersection. This is not true in general and various counterexamples have been found. However, the answer to Gallai's question is positive for several well-known classes of graphs, as for instance connected outerplanar graphs, connected split graphs, and 2-trees. A graph is… (More)

- Peter Allen, Julia Böttcher, Julia Ehrenmüller, Anusch Taraz
- Electronic Notes in Discrete Mathematics
- 2015

article(s) in LSE Research Online to facilitate their private study or for non-commercial research. You may not engage in further distribution of the material or use it for any profit-making activities or any commercial gain. You may freely distribute the URL Abstract For each real γ > 0 and integers ∆ ≥ 2 and k ≥ 1, we prove that there exist constants β >… (More)

- Dennis Clemens, Julia Ehrenmüller, Alexey Pokrovskiy
- J. Comb. Theory, Ser. B
- 2017

- Dennis Clemens, Julia Ehrenmüller, Yury Person
- Electronic Notes in Discrete Mathematics
- 2016

- ‹
- 1
- ›