Existence of exponential growth rates for hereditary ordered graph properties

About 19 years old · traced to

Let P\mathcal{P} be a hereditary property of ordered graphs, and suppose there is a real constant cc such that ∣Pn∣<cn|\mathcal{P}_n|<c^n for every n∈Nn\in\mathbb{N}.

Exponential growth-rate conjecture. The limit

lim⁡n→∞(∣Pn∣)1/n\lim_{n\to\infty}(|\mathcal{P}_n|)^{1/n}

exists.

The claim asks whether every exponentially bounded hereditary property of ordered graphs has a well-defined exponential growth rate. The supplied text presents it as an open question and gives no resolution.

References

Primary source

József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of ordered graphs”, arXiv:math/0702352 (2007).

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.