Totally odd immersions in line graphs

Andrea Jiménez,Daniel A. Quiroz,Christopher Thraves Caro
DOI: https://doi.org/10.1016/j.disc.2023.113862
2023-05-13
Abstract:The immersion-analogue of Hadwiger's Conjecture states that every graph $G$ contains an immersion of $K_{\chi(G)}$. This conjecture has been recently strengthened in the following way: every graph $G$ contains a totally odd immersion of $K_{\chi(G)}$. We prove this stronger conjecture for line graphs of constant-multiplicity multigraphs, thus extending a result of Guyer and McDonald.
Combinatorics
What problem does this paper attempt to address?