34 citations · 63 across the 15 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020★ 3 cited
New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
Dong Yeap Kang, Daniela Kühn, Abhishek Methuku +1
Let be a -uniform -regular simple hypergraph on vertices. Based on an analysis of the Rödl nibble, Alon, Kim and Spencer (1997) proved that if , then con…
math.CO2020★ 1 cited
Fragile minor-monotone parameters under random edge perturbation
Dong Yeap Kang, Mihyun Kang, Jaehoon Kim +1
We conduct a quantitative analysis of how many random edges need to be added to a base graph in order to significantly increase natural minor-monotone graph parameters of the r…