Gross–Robbins–Tucker log-concavity conjecture for genus distributions

From papers

Let GG be a graph, and let gk(G)g_k(G) denote the number of equivalence classes of 2-cell embeddings of GG on the orientable surface of genus kk. The sequence {gk(G)}k0\{g_k(G)\}_{k\geq 0} is the genus distribution of GG. Gross–Robbins–Tucker conjecture. The genus distribution of every graph is log-concave. This conjecture proposes a general structural property for genus distributions and motivates the systematic study of their behavior across graph embeddings.

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

MacKenzie Carr and Bojan Mohar, “2-cell embeddings of cubic graphs I. The unstable dual”, arXiv:2606.06768 (2026).

Solutions 0

No solutions have been posted yet.