2 papers
math.CO2025
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…
math.CO2025
A characterization of testable hypergraph properties
Felix Joos, Jaehoon Kim, Daniela Kühn +1
We provide a combinatorial characterization of all testable properties of -uniform hypergraphs (-graphs for short). Here, a -graph property is testable if there is a r…