Lescure–Meyniel and Abu-Khzam–Langston immersion coloring conjecture
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.
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
Chun-Hung Liu, “Immersion and clustered coloring”, arXiv:2007.00259 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.