Linear odd-colouring bound for complete-graph immersions

Let GG be a graph and let GoddKctG\xrightarrow{\operatorname{odd}} K_{ct} mean that GG admits a tt'-oddomorphism to KctK_{ct}, as defined in the source. Linear immersion conjecture. There exists an absolute constant cc such that if

GoddKct,G\xrightarrow{\operatorname{odd}} K_{ct},

then GG contains a KtK_t-immersion.

The conjecture would improve the established bound (t2)(7t+7)\binom{t}{2}(7t+7) to a bound linear in tt. 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

No solutions have been posted yet.