The totally odd strong immersion conjecture
Let be a graph. Write for its chromatic number. A totally odd strong immersion is a totally odd immersion whose terminals do not occur as interior vertices on the paths representing edges. Let denote the complete graph on vertices.
Totally odd strong immersion conjecture. Every graph with contains a totally odd strong immersion of .
This is presented as a strengthening of Churchley's conjecture, motivated by the paper's proof for line graphs of constant-multiplicity multigraphs. The general conjecture remains open.
References
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
No solutions have been posted yet.