Conjecture on super-maximized genera of graphs in surfaces

About 4 years old · traced to

Let Vc(g)V_c(g) be the maximum number of vertices of a graph of genus gg embedded in a surface, and let b(g)b(g) be the stated upper bound for this quantity. For an integer SS satisfying S≡1S\equiv 1 or 3(mod6)3\pmod 6, set

g=(S−1)(S−3)6.g=\frac{(S-1)(S-3)}{6}.

Super-maximization conjecture. One has

Vc(g)=b(g)V_c(g)=b(g)

whenever g=(S−1)(S−3)6≥4g=\frac{(S-1)(S-3)}{6}\geq 4 and S≡1S\equiv 1 or 3(mod6)3\pmod 6. This extends the theorem's verified infinite family of cases with S≡7(mod12)S\equiv 7\pmod {12}, together with S=9S=9, and asserts that all admissible genera in this parametrized family are super-maximized.

References

Primary source

Dustin Connery-Grigg, François Lalonde and Jordan Payette, “Graphes dans les surfaces et ergodicité topologique”, arXiv:2209.00516 (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.