A graph contains as an \emph{immersion} if there is an injective mapping such that for each edge , there is a path in joining vertices and , and all the paths , , are pairwise edge-disjoint. An analogue of Hadwiger’s conjecture for the clique immersions by Lescure and Meyniel, and independently by Abu-Khzam and Langston, states that every graph contains as an immersion. We prove that for any constant and integers , there exists such that every -free graph with contains a clique immersion of order . This implies that the above-mentioned conjecture is asymptotically true for graphs without a fixed complete bipartite graph.

生成讲解博客的中文版本

生成AI智能校验的中文版本