Immersion number conjecture for generalized Mycielski graphs of complete graphs

About 5 years old · traced to

For integers m≥3m\geq 3, let Km+1K_{m+1} be the complete graph on m+1m+1 vertices, let μm(Km+1)\mu_m(K_{m+1}) be its mm-Mycielskian, and let im⁡(G)\operatorname{im}(G) denote the largest tt such that GG has a KtK_t-immersion. Immersion number conjecture.

im⁡(μm(Km+1))=2m+1.\operatorname{im}\bigl(\mu_m(K_{m+1})\bigr)=2m+1.

The conjecture arises from examples showing unusually large immersion numbers for generalized Mycielski graphs, including im⁡(μ3(K4))=7\operatorname{im}(\mu_3(K_4))=7 and im⁡(μ4(K5))=9\operatorname{im}(\mu_4(K_5))=9. The source does not provide a resolution.

References

Primary source

Karen L. Collins, Megan E. Heenehan and Jessica McDonald, “A Note on the Immersion Number of Generalized Mycielski Graphs”, arXiv:2105.05724 (2021).

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.