Linear-size totally odd immersion conjecture

From papers

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.

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, Adrián Pastine, Daniel A. Quiroz and Mauricio Yépez, “Totally odd subdivisions in Kneser graphs”, arXiv:2505.02812 (2025).

Solutions 0

No solutions have been posted yet.