Premium
On Stahl's conjectures about the region distributions of bouquets
Author(s) -
Chen Yichao,
Gao Zhicheng
Publication year - 2025
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.23029
Subject(s) - conjecture , mathematics , combinatorics , vertex (graph theory) , sequence (biology) , graph , set (abstract data type) , surface (topology) , mode (computer interface) , discrete mathematics , geometry , computer science , genetics , biology , programming language , operating system
Abstract LetB ndenote the graph with one vertex andnloops, andb n , kbe the number of embeddings ofB nwithkregions in an orientable surface. Stahl conjectured that both the mode and the median of the sequence( b n , k : k ≥ 1 , 2 ∤( n − k ) )are within one unit of the harmonic numberH 2 n ≔ ∑ j = 1 2 n1 j. In this paper we will confirm the conjecture about the median and disprove the conjecture about the mode. We will show that the mode of the sequence( b n , k : k ≥ 1 , 2 ∤( n − k ) )belongs to the set{ ⌊ H 2 n ⌋ − 1 , ⌊ H 2 n ⌋ , ⌊ H 2 n ⌋ + 1 }, and each of these three values can be attained by infinitely manyn.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom