Details

Strong log-convexity of genus sequences
ID Mohar, Bojan (Author)

.pdfPDF - Presentation file, Download (749,83 KB)
MD5: D1BC008B2279B444B0980FA18CE725DD
URLURL - Source URL, Visit https://www.sciencedirect.com/science/article/pii/S0095895625001108 This link opens in a new window

Abstract
For a graph $G$, and a nonnegative integer $g$, let $a_g(G)$ be the number of $2$-cell embeddings of ▫$G$▫ in an orientable surface of genus $g$ (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 $a_0(G), a_1(G), a_2(G), \dots$ is log-concave for every graph $G$. 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 $\Delta$-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.

Language:English
Keywords:graphs on surfaces, 2-cell embedding, genus distribution, log-concavity, Log Concavity Conjecture
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:FMF - Faculty of Mathematics and Physics
Publication status:Published
Publication version:Version of Record
Publication date:01.05.2026
Year:2026
Number of pages:Str. 164-179
Numbering:Vol. 178
PID:20.500.12556/RUL-177835 This link opens in a new window
UDC:519.17
ISSN on article:0095-8956
DOI:10.1016/j.jctb.2025.12.005 This link opens in a new window
COBISS.SI-ID:264051715 This link opens in a new window
Publication date in RUL:09.01.2026
Views:500
Downloads:255
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Record is a part of a journal

Title:Journal of combinatorial theory. Series B
Shortened title:J. comb. theory, Ser. B
Publisher:Elsevier
ISSN:0095-8956
COBISS.SI-ID:25721600 This link opens in a new window

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Projects

Funder:NSERC - Natural Sciences and Engineering Research Council of Canada
Funding programme:Discovery Grant
Project number:R832714

Funder:EC - European Commission
Project number:101071836
Name:KARST: Predicting flow and transport in complex Karst systems
Acronym:KARST

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back