The G(ρ)<1+2ρG(\rho)<1+2\rho conjecture for addable minor-closed classes

Let G\mathcal{G} be an addable, minor-closed class of graphs, let G(z)G(z) be its exponential generating function, and let ρ\rho be the radius of convergence of G(z)G(z). G(ρ)<1+2ρG(\rho)<1+2\rho conjecture. One has

G(ρ)<1+2ρ.G(\rho)<1+2\rho.

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 ρ\rho and G(ρ)G(\rho).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.