Unimodality conjecture for graph genus distributions
Unimodality conjecture for graph genus distributions
For a graph and a nonnegative integer , let denote the number of -cell embeddings of in an orientable surface of genus , counted up to combinatorial homeomorphism equivalence. The sequence is the genus distribution of . Unimodality conjecture. The genus distribution of every graph 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
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.