The conjectured bases for hereditary properties of tournaments up to 1.755

From papers

Let cmathcalXcmathcal{X} be the set of real numbers cc for which some hereditary property of tournaments has exponential base cc, meaning that climnPn1/n=cclim_{n\to\infty}|\mathcal{P}_n|^{1/n}=c. Let c1.755c'\simeq1.755 be the largest real root of

x4=x3+x2+1,x^4=x^3+x^2+1,

and let

A={x:x is the largest real root of xk+1=xk+xk2+xk3++1 for some 2kN}.A=\left\{x:x\text{ is the largest real root of }x^{k+1}=x^k+x^{k-2}+x^{k-3}+\cdots+1\text{ for some }2\leq k\in\mathbb{N}\right\}.

Conjecture on the possible bases.

X[0,c]={0,c}A.\mathcal{X}\cap[0,c']=\{0,c'\}\cup A.

The claim describes the expected complete set of exponential bases in this interval; the paper gives constructions motivating the listed values, but the classification remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of tournaments”, arXiv:math/0702371 (2007).

Solutions 0

No solutions have been posted yet.