8 citations · 31 across the 24 of their papers we have counts for
5 papers · 1 filter
On sets not belonging to algebras and rainbow matchings in graphs
Dennis Clemens, Julia Ehrenmüller, Alexey Pokrovskiy
Motivated by a question of Grinblat, we study the minimal number that satisfies the following. If are equivalence relations on a set such th…
Creating cycles in Walker-Breaker games
Dennis Clemens, Tuan Tran
We consider biased Walker-Breaker games: Walker and Breaker alternately claim edges of the complete graph , Walker taking one edge and Breaker claiming edges in ea…
A remark on the Tournament game
Dennis Clemens, Mirjana Mikalački
We study the Maker-Breaker tournament game played on the edge set of a given graph . Two players, Maker and Breaker claim unclaimed edges of in turns, and Maker wins if by t…
An improved bound on the sizes of matchings guaranteeing a rainbow matching
Dennis Clemens, Julia Ehrenmüller
A conjecture by Aharoni and Berger states that every family of matchings of size in a bipartite multigraph contains a rainbow matching of size . In this paper we prove…
Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs
Dennis Clemens, Yury Person
A uniform hypergraph is called -Ramsey for a hypergraph , if no matter how one colors the edges of with colors, there is always a monochromatic copy of . We sa…