Your browser does not allow JavaScript!
JavaScript is necessary for the proper functioning of this website. Please enable JavaScript or use a modern browser.
Repository of the University of Ljubljana
Open Science Slovenia
Open Science
DiKUL
slv
|
eng
Search
Advanced
New in RUL
About RUL
In numbers
Help
Sign in
Details
Strong log-convexity of genus sequences
ID
Mohar, Bojan
(
Author
)
PDF - Presentation file,
Download
(749,83 KB)
MD5: D1BC008B2279B444B0980FA18CE725DD
URL - Source URL, Visit
https://www.sciencedirect.com/science/article/pii/S0095895625001108
Image galllery
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
UDC:
519.17
ISSN on article:
0095-8956
DOI:
10.1016/j.jctb.2025.12.005
COBISS.SI-ID:
264051715
Publication date in RUL:
09.01.2026
Views:
500
Downloads:
255
Metadata:
Cite this work
Plain text
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Copy citation
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
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