Lescure–Meyniel–Abu-Khzam–Langston conjecture on chromatic number and clique immersions

From papers

Let GG be a graph, let χ(G)\chi(G) denote its chromatic number, and let KtK_t be the complete graph on tt vertices. An HH-immersion is an injective mapping of V(H)V(H) to V(G)V(G) together with pairwise edge-disjoint paths in GG joining the images of the endpoints of every edge of HH. Lescure–Meyniel–Abu-Khzam–Langston conjecture. Every graph GG with χ(G)t\chi(G)\geq t contains a KtK_t-immersion. The paper presents this as an analogue of Hajós's conjecture; its resolution status is not specified in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xia Wang, Donglei Yang, Fan Yang and Haotian Yang, “Topological cliques in sparse expanders”, arXiv:2411.12237 (2024).

Solutions 0

No solutions have been posted yet.