Linear-size totally odd immersion conjecture
Linear-size totally odd immersion conjecture
Let be a finite, undirected, loopless graph, and let denote its chromatic number. A graph is a totally odd immersion of when the edges of are represented by pairwise edge-disjoint odd-length paths in , with distinct terminals that are not internal vertices of those paths. Linear-size totally odd immersion conjecture. There exist such that every graph contains 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
Sign in to submit a solution.
No solutions have been posted yet.