Immersion number conjecture for generalized Mycielski graphs of complete graphs

From papers

For integers m3m\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.