The algebraicity conjecture for hereditary 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. Let A\mathbb{A} denote the set of algebraic numbers and Q\mathbb{Q} the set of rational numbers.

Algebraicity conjecture. Every c∈Sc\in\mathcal{S} is either an integer or an irrational algebraic number; equivalently,

S⊆Z∪(A∖Q).\mathcal{S}\subseteq\mathbb{Z}\cup(\mathbb{A}\setminus\mathbb{Q}).

The conjecture is motivated by the fact that all speeds found in the paper are integers or algebraic irrationals. 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.