4 papers
Odd Hadwiger number and graph products
Henry EcheverrÃa, Andrea Jiménez, Suchismita Mishra +2
The Odd Hadwiger number of a graph is the largest integer such that has a clique of size as an odd minor. In this paper, we investigate how large is the Odd Hadwige…
Homomorphism counting for immersion-closed classes is not isomorphism
Andrea Jiménez, Benjamin Moore, Daniel A. Quiroz +1
Lovász proved that two graphs and are isomorphic if for all graphs , where denotes the number of homomorphisms from to $G_…
Totally odd immersions of complete graphs in graph products
Henry EcheverrÃa, Andrea Jiménez, Suchismita Mishra +2
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 behav…
Totally odd subdivisions in Kneser graphs
Henry EcheverrÃa, Andrea Jiménez, Suchismita Mishra +3
As evidence for the Odd Hadwiger Conjecture, Simonyi and Zsbán (2010) showed that every Kneser graph with large enough order (compared to ) contains a totally odd subdi…