Kainen's conjecture for complete graphs in arbitrary surfaces

About 2 years old · traced to

For each nonnegative integer g≠2g\neq 2, let

M(g):=⌈7+1+48g2⌉M(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 g≠2g\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.

References

Primary source

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

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.