Log-concavity conjecture for genus distributions of surface-triangulating graphs
Log-concavity conjecture for genus distributions of surface-triangulating graphs
Let be a graph that triangulates some surface, and let its genus distribution be the sequence of numbers of -cell embeddings of 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
Sign in to submit a solution.
No solutions have been posted yet.