Lescure–Meyniel and Abu-Khzam–Langston immersion coloring conjecture

From papers

Let tt be a positive integer. For a graph HH, an HH-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 tt-colorable if its vertices can be partitioned into tt edgeless induced subgraphs. Immersion coloring conjecture. For every positive integer tt, every graph with no Kt+1K_{t+1}-immersion is properly tt-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

No solutions have been posted yet.