Log-concavity conjecture for genus distributions of surface-triangulating graphs

From papers

Let GG be a graph that triangulates some surface, and let its genus distribution be the sequence of numbers of 22-cell embeddings of GG in orientable surfaces of each genus. Surface-triangulating graph conjecture. Every graph that triangulates some surface has log-concave genus distribution. The source presents this as another plausible conjecture following its discussion of genus distributions and counterexamples to the general log-concavity conjecture; no resolution is given.

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

Bojan Mohar, “Strong log-convexity of genus sequences”, arXiv:2405.10854 (2025).

Solutions 0

No solutions have been posted yet.