The Log-Concavity Genus Distribution conjecture for graph genus polynomials
The Log-Concavity Genus Distribution conjecture for graph genus polynomials
Let be a graph. Its genus polynomial is
where is the number of 2-cell embeddings of in an orientable surface of genus . The polynomial is log-concave when its coefficient sequence satisfies
for every .
Log-Concavity Genus Distribution conjecture. For every graph , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.