activity
20152020
most citedPseudorandom hypergraph matchings

22 citations · 25 across the 7 of their papers we have counts for

collaborators

15 papers

math.CO2020★ 1 cited

Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree

Stefan Ehard, Felix Joos

We prove that any quasirandom uniform hypergraph can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our resul…

math.CO2020

Low Weight Perfect Matchings

Stefan Ehard, Elena Mohr, Dieter Rautenbach

Answering a question posed by Caro, Hansberg, Lauri, and Zarb, we show that for every positive integer and every function with $σ\left(E(K_{4n})\…

math.CO2020★ 1 cited

Non-monotone target sets for threshold values restricted to , , and the vertex degree

Julien Baste, Stefan Ehard, Dieter Rautenbach

We consider a non-monotone activation process on a graph , where , for ever…

math.CO2020

Biholes in balanced bipartite graphs

Stefan Ehard, Elena Mohr, Dieter Rautenbach

A bihole in a bipartite graph with partite sets and is an independent set in with . We prove lower bounds on the largest order of biholes i…

math.CO2020★ 1 cited

A short proof of the blow-up lemma for approximate decompositions

Stefan Ehard, Felix Joos

Kim, Kühn, Osthus and Tyomkyn (Trans. Amer. Math. Soc. 371 (2019), 4655--4742) greatly extended the well-known blow-up lemma of Komlós, Sárközy and Szemerédi by proving a `blow-up…

math.CO2019

A rainbow blow-up lemma for almost optimally bounded edge-colourings

Stefan Ehard, Stefan Glock, Felix Joos

A subgraph of an edge-coloured graph is called rainbow if all its edges have different colours. We prove a rainbow version of the blow-up lemma of Komlós, Sárközy and Szemerédi tha…