The conjecture for addable minor-closed classes
The conjecture for addable minor-closed classes
Let be an addable, minor-closed class of graphs, let be its exponential generating function, and let be the radius of convergence of . conjecture. One has
If true, this would imply that the closure of the set of limiting probabilities contains at least four intervals, equivalently at least three gaps. The paper does not establish the inequality; the difficulty is relating and .
Sources & referencesView supporting material
Primary source
Peter Heinig, Tobias Muller, Marc Noy and Anusch Taraz, “Logical limit laws for minor-closed classes of graphs”, arXiv:1401.7021 (2018).
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.