Unimodality conjecture for graph genus distributions

For a graph GG and a nonnegative integer gg, let ag(G)a_g(G) denote the number of 22-cell embeddings of GG in an orientable surface of genus gg, counted up to combinatorial homeomorphism equivalence. The sequence (a0(G),a1(G),a2(G),)(a_0(G),a_1(G),a_2(G),\dots) is the genus distribution of GG. Unimodality conjecture. The genus distribution of every graph GG is unimodal. The paper notes that although the log-concavity conjecture has counterexamples, the genus distributions in those examples remain unimodal; the conjecture is presented as a plausible weakening and remains open.

Sources & referencesView supporting material

Primary source

Bojan Mohar, “Strong log-convexity of genus sequences”, arXiv:2405.10854 (2025).

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.