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

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)}k≥0\{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.

References

Primary source

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

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.