The no-accumulation-from-above conjecture for ordered graph speeds

About 19 years old · traced to

Let S\mathcal{S} be the set of exponential growth constants arising from hereditary properties of ordered graphs. For each real number cc, consider the interval immediately to its right.

No-accumulation-from-above conjecture. For every c∈Rc\in\mathbb{R}, there exists ε=ε(c)\varepsilon=\varepsilon(c) such that

S∩(c,c+ε)=∅.\mathcal{S}\cap(c,c+\varepsilon)=\emptyset.

In particular, S\mathcal{S} has no accumulation points from above.

This is the proposed general “jump everywhere” principle for the possible exponential speeds. The supplied text 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.