Lescure–Meyniel–Abu-Khzam–Langston conjecture on chromatic number and clique immersions
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.
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
Sign in to submit a solution.
No solutions have been posted yet.