Linear-size totally odd immersion conjecture

Let GG be a finite, undirected, loopless graph, and let χ(G)\chi(G) denote its chromatic number. A graph HH is a totally odd immersion of GG when the edges of HH are represented by pairwise edge-disjoint odd-length paths in GG, with distinct terminals that are not internal vertices of those paths. Linear-size totally odd immersion conjecture. There exist ϵ>0\epsilon>0 such that every graph GG contains K⌈ϵχ(G)⌉K_{\lceil\epsilon\chi(G)\rceil} as a totally odd immersion. This is presented as a weakening of the preceding conjecture and is motivated by the totally odd immersion theorem for graphs whose zigzag number equals their chromatic number; its general validity remains open.

References

Primary source

Henry Echeverría, Andrea Jiménez, Suchismita Mishra, Adrián Pastine, Daniel A. Quiroz and Mauricio Yépez, “Totally odd subdivisions in Kneser graphs”, arXiv:2505.02812 (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.