Totally odd immersions of complete graphs in graph products
Combinatorics
2025-11-24 v4
Abstract
For a graph , let denote the maximum integer such that contains as an immersion. A recent paper of Collins, Heenehan, and McDonald (2023) studied the behaviour of this parameter under graph products, asking how large can be in terms of and , when is one of the four standard graph products. We consider a similar question for the parameter which denotes the maximum integer such that contains as a totally odd immersion. As an application, we obtain that no minimum counterexample to the immersion-analogue of the Odd Hadwiger Conjecture can be obtained from the Cartesian, direct (tensor), lexicographic or strong product of graphs.
Keywords
Cite
@article{arxiv.2502.10227,
title = {Totally odd immersions of complete graphs in graph products},
author = {Henry Echeverría and Andrea Jiménez and Suchismita Mishra and Daniel A. Quiroz and Mauricio Yépez},
journal= {arXiv preprint arXiv:2502.10227},
year = {2025}
}