Lescure–Meynial and Abu-Khzam–Langston chromatic immersion conjecture
Lescure–Meynial and Abu-Khzam–Langston chromatic immersion conjecture
Let be a positive integer, and let be a graph. An immersion of in consists of distinct branch vertices corresponding to the vertices of , together with paths in representing the edges of , such that distinct representing paths are edge-disjoint. The chromatic number of , denoted , is the least number of colors in a proper vertex-coloring of . Lescure–Meynial and Abu-Khzam–Langston conjecture. If has no immersion of , then
The source attributes this conjecture independently to Lescure and Meynial and to Abu-Khzam and Langston. The supplied status evidence says that a minimum counterexample would have minimum degree , so the conjecture is disproved.
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
Gregory Gauthier, Tien-Nam Le and Paul Wollan, “Forcing clique immersions through chromatic number”, arXiv:1703.08235 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.