#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2015

2017

- This year (2)
- Last 5 years (6)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### 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… (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 lnn. By this we obtain essentially optimal upper bounds on the threshold biases for the non-planarity game, the non-k-colorability game, and… (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

For each real γ > 0 and integers ∆ ≥ 2 and k ≥ 1, we prove that there exist constants β > 0 and C > 0 such that for all p ≥ C(log n/n)1/∆ the random graph G(n, p) asymptotically almost surely contains even after an adversary deletes an arbitrary (1/k − γ)-fraction of the edges at every vertex a copy of every nvertex graph with maximum degree at most ∆,… (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
- ›