Kainen's conjecture for complete graphs in arbitrary surfaces

From papers

For each nonnegative integer g2g\neq 2, let

M(g):=7+1+48g2M(g):=\left\lceil\frac{7+\sqrt{1+48g}}{2}\right\rceil

and let SgS_g denote the orientable surface of genus gg. A Kainen drawing is a drawing attaining Kainen's lower bound for the surface crossing number. Kainen's arbitrary-surface conjecture. For each nonnegative integer g2g\neq 2, there exists a Kainen drawing of the complete graph KM(g)K_{M(g)} in SgS_g. This proposed common generalization of the paper's theorem and the minimum-triangulation result remains a belief stated in the conclusion; no resolution is supplied in the provided text.

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

Timothy Sun, “On Kainen's conjectures on surface crossing numbers”, arXiv:2405.06118 (2024).

Solutions 0

No solutions have been posted yet.