Churchley's totally odd immersion conjecture

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

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

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

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.