The strong odd Hadwiger-type conjecture for clique immersions
The strong odd Hadwiger-type conjecture for clique immersions
Let and let be a graph. An immersion of is strong odd if its paths are pairwise edge-disjoint, have odd length, and no terminal is an interior vertex of a path. Strong odd immersion coloring conjecture. If has no strong odd -immersion, then
This conjecture extends clique-immersion coloring conjectures by imposing both the strong and odd conditions. It is known for and for several special graph classes, while the general statement remains open; the paper's main theorem gives a bound when .
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
Henry Echeverría and Jessica McDonald, “Coloring graphs with independence number two and no odd clique immersions”, arXiv:2605.04022 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.