Lescure–Meyniel and Abu-Khzam–Langston immersion coloring conjecture
Let be a positive integer. For a graph , an -immersion is a graph isomorphic to a graph obtained from a subgraph by repeatedly splitting off pairs of edges with a common end and deleting isolated vertices. A graph is properly -colorable if its vertices can be partitioned into edgeless induced subgraphs. Immersion coloring conjecture. For every positive integer , every graph with no -immersion is properly -colorable. This is the immersion analogue of Hadwiger's conjecture, independently proposed by Lescure and Meyniel and by Abu-Khzam and Langston; the source presents it as an open problem.
References
Primary source
Chun-Hung Liu, “Immersion and clustered coloring”, arXiv:2007.00259 (2021).
Progress summary
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.