Growth-constant threshold for order-dependent surface classes
Growth-constant threshold for order-dependent surface classes
Let be a genus function, and let denote one of the graph classes considered in the paper, such as , , , or . Let be the growth constant of the planar graphs. Growth-constant threshold conjecture. The class has growth constant if and only if
The paper proves the forward necessary condition and the matching conclusion under the stronger hypothesis ; the conjecture asks whether the threshold can be improved to .
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.