16 citations · 34 across the 18 of their papers we have counts for
4 papers · 2 filters
Extremal density for sparse minors and subdivisions
John Haslegrave, Jaehoon Kim, Hong Liu
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-degree bipartite graphs with a mild separability condition. As corollaries, we a…
-saturated graphs with small spectral radius
Jaehoon Kim, Seog-Jin Kim, Alexandr V. Kostochka +1
For a graph , a graph is -saturated if does not contain as a subgraph but for any , contains . In this note, we prove a sharp lowe…
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…
The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
Jaehoon Kim, Sang-il Oum
We prove that for every integer , there exists such that for every n-vertex graph with no pivot-minor isomorphic to , there exist disjoint sets $A,B \…