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

About 1 year old · traced to

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.

References

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).

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.