Conjecture on super-maximized genera of graphs in surfaces

From papers

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 S1S\equiv 1 or 3(mod6)3\pmod 6, set

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

Super-maximization conjecture. One has

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

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

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

Dustin Connery-Grigg, François Lalonde and Jordan Payette, “Graphes dans les surfaces et ergodicité topologique”, arXiv:2209.00516 (2024).

Solutions 0

No solutions have been posted yet.