← All problems

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

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
  1. 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.