Lescure–Meyniel conjecture for strong immersions
Lescure–Meyniel conjecture for strong immersions
Let be a graph, let denote its chromatic number, and let be the complete graph on vertices. A strong immersion of a graph in consists of an injection from to and pairwise edge-disjoint paths representing the edges of , whose internal vertices avoid the image of the injection. Lescure–Meyniel conjecture. Every graph contains a strong immersion of . This is the strong-immersion analogue of Hadwiger's conjecture. It implies the Abu-Khzam–Langston conjecture for weak immersions, and both conjectures remain open in general; the statement is known for chromatic number at most .
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
Jonathan C. Dahlke, “The Abu-Khzamx2013Langston Conjecture for Graphs with α(G) = 2”, arXiv:2605.28159 (2026).
Additional references
4 papers in this index state this conjecture (2015–2026). The statement above is taken from the most recent of them; the others are arXiv:2510.05893, arXiv:1512.00513, arXiv:1502.01786.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.