Polynomial upper bound for genus-increment growth ratios
Polynomial upper bound for genus-increment growth ratios
Let be one of the graph classes considered in the paper, indexed by graphs on embeddable in surfaces of Euler genus at most . Genus-increment growth-ratio conjecture. There are constants and such that, for every ,
The conjecture is proposed as an upper bound when the allowed Euler genus is increased by two; the surrounding discussion suggests that one might take , and notes that this would imply a conjecture about the planar growth constant.
Sources & referencesView supporting material
Primary source
Colin McDiarmid and Sophia Saller, “Classes of graphs embeddable in order-dependent surfaces”, arXiv:2106.06775 (2021).
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.