Churchley's totally odd immersion conjecture
Churchley's totally odd immersion conjecture
Let be a graph. Write for its chromatic number. A totally odd immersion is an immersion in which every path representing an edge of the immersed graph has odd length. Let denote the complete graph on vertices.
Churchley's conjecture. Every graph with contains a totally odd immersion of .
This strengthens the immersion analogue of Hadwiger's conjecture and is incomparable with Hajós's subdivision conjecture. The paper proves it for line graphs of constant-multiplicity multigraphs, while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Andrea Jiménez, Daniel A. Quiroz and Christopher Thraves Caro, “Totally odd immersions in line graphs”, arXiv:2305.07752 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.