58 citations · 220 across the 56 of their papers we have counts for
4 papers · 1 filter
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…
Stability from graph symmetrisation arguments with applications to inducibility
Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh +1
We present a sufficient condition for the stability property of extremal graph problems that can be solved via Zykov's symmetrisation. Our criterion is stated in terms of an analyt…
Clique immersion in graphs without fixed bipartite graph
Hong Liu, Guanghui Wang, Donglei Yang
A graph contains as an \emph{immersion} if there is an injective mapping such that for each edge , there is a path in joi…
A solution to Erdős and Hajnal's odd cycle problem
Hong Liu, Richard Montgomery
In 1981, Erdős and Hajnal asked whether the sum of the reciprocals of the odd cycle lengths in a graph with infinite chromatic number is necessarily infinite. Let …