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

About 6 years old · traced to

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.

References

Primary source

Chun-Hung Liu, “Immersion and clustered coloring”, arXiv:2007.00259 (2021).

Progress summary

Never refreshed

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.