The algebraicity conjecture for hereditary ordered graph speeds

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 cSc\in\mathcal{S} is either an integer or an irrational algebraic number; equivalently,

SZ(AQ).\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.

Sources & referencesView supporting material

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.