The Log-Concavity Genus Distribution conjecture for graph genus polynomials

Let GG be a graph. Its genus polynomial is

ΓG(x)=k0gk(G)xk,\Gamma_G(x)=\sum_{k\geq 0}g_k(G)x^k,

where gk(G)g_k(G) is the number of 2-cell embeddings of GG in an orientable surface of genus kk. The polynomial is log-concave when its coefficient sequence satisfies

(gk(G))2gk1(G)gk+1(G)(g_k(G))^2\geq g_{k-1}(G)g_{k+1}(G)

for every kNk\in\mathbb{N}.

Log-Concavity Genus Distribution conjecture. For every graph GG, the genus polynomial is log-concave.

The conjecture was proposed in 1989 and has been confirmed for various classes of graphs and shown to be preserved under several graph amalgamation operations. It was nevertheless later disproved by a counterexample, so its database status is refuted.

Sources & referencesView supporting material

Primary source

MacKenzie Carr, Varpreet Dhaliwal and Bojan Mohar, “Genus Polynomials of Cubic Graphs with Non-Real Roots”, arXiv:2212.09971 (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.