Strong log-convexity of genus sequences
Abstract
For a graph , and a nonnegative integer , let be the number of -cell embeddings of in an orientable surface of genus (counted up to the combinatorial homeomorphism equivalence). In 1989, Gross, Robbins, and Tucker [Genus distributions for bouquets of circles, J. Combin. Theory Ser. B 47 (1989), 292-306] proposed a conjecture that the sequence is log-concave for every graph . This conjecture is reminiscent to the Heron-Rota-Welsh Log Concavity Conjecture that was recently resolved in the affirmative by June Huh et al., except that it is closer to the notion of -matroids than to the usual matroids. In this short paper, we disprove the Log Concavity Conjecture of Gross, Robbins, and Tucker by providing examples that show strong deviation from log-concavity at multiple terms of their genus sequences.
Keywords
Cite
@article{arxiv.2405.10854,
title = {Strong log-convexity of genus sequences},
author = {Bojan Mohar},
journal= {arXiv preprint arXiv:2405.10854},
year = {2025}
}
Comments
Accepted for publication in JCTB (2025)