Existence of exponential growth rates for hereditary ordered graph properties
Let be a hereditary property of ordered graphs, and suppose there is a real constant such that for every .
Exponential growth-rate conjecture. The limit
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.