The totally odd strong immersion conjecture

Let GG be a graph. Write χ(G)\chi(G) 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 KtK_t denote the complete graph on tt vertices.

Totally odd strong immersion conjecture. Every graph GG with χ(G)t\chi(G)\ge t contains a totally odd strong immersion of KtK_t.

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

Never refreshed

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.