Jiménez–Quiroz–Thraves Caro totally odd immersion conjecture

From papers

For a graph GG, let toi(G)\operatorname{toi}(G) be the maximum integer tt such that GG contains a totally odd strong immersion of KtK_t, and let χ(G)\chi(G) denote its chromatic number. Jiménez–Quiroz–Thraves Caro conjecture. For every graph GG, we have

χ(G)toi(G).\chi(G)\leq \operatorname{toi}(G).

This extends the immersion–chromatic number conjecture to dense graph classes, including complete bipartite graphs, for which the ordinary immersion parameter can behave differently. The source presents it as an open conjecture and cites inspiration from Churchley’s work.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Henry Echeverría, Andrea Jiménez, Suchismita Mishra, Daniel A. Quiroz and Mauricio Yépez, “Totally odd immersions of complete graphs in graph products”, arXiv:2502.10227 (2025).

Solutions 0

No solutions have been posted yet.