The smallest speed above 2 conjecture
The smallest speed above 2 conjecture
Let denote the set of exponential growth constants arising from hereditary properties of ordered graphs. The conjecture identifies the first member of this set strictly greater than .
Smallest-speed-above-2 conjecture. The smallest with is the largest real root of
and is approximately .
The paper gives an example of a hereditary property whose speed realizes this candidate value. The supplied text gives no proof or later resolution of the identification.
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.