Lescure–Meyniel–Abu-Khzam–Langston conjecture on chromatic number and clique immersions
Let be a graph, let denote its chromatic number, and let be the complete graph on vertices. An -immersion is an injective mapping of to together with pairwise edge-disjoint paths in joining the images of the endpoints of every edge of . Lescure–Meyniel–Abu-Khzam–Langston conjecture. Every graph with contains a -immersion. The paper presents this as an analogue of Hajós's conjecture; its resolution status is not specified in the supplied text.
References
Primary source
Xia Wang, Donglei Yang, Fan Yang and Haotian Yang, “Topological cliques in sparse expanders”, arXiv:2411.12237 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.