The algebraicity conjecture for hereditary ordered graph speeds
The algebraicity conjecture for hereditary ordered graph speeds
Let be the set of exponential growth constants arising from hereditary properties of ordered graphs. Let denote the set of algebraic numbers and the set of rational numbers.
Algebraicity conjecture. Every is either an integer or an irrational algebraic number; equivalently,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.