The totally odd strong immersion conjecture
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.
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.