Linear odd-colouring bound for complete-graph immersions
Linear odd-colouring bound for complete-graph immersions
Let be a graph and let mean that admits a -oddomorphism to , as defined in the source. Linear immersion conjecture. There exists an absolute constant such that if
then contains a -immersion.
The conjecture would improve the established bound to a bound linear in . The source does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Andrea Jiménez, Benjamin Moore, Daniel A. Quiroz and Youngho Yoo, “Homomorphism counting for immersion-closed classes is not isomorphism”, arXiv:2602.08738 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.