The conjectured bases for hereditary properties of tournaments up to 1.755

About 19 years old · traced to

Let cmathcalXcmathcal{X} be the set of real numbers cc for which some hereditary property of tournaments has exponential base cc, meaning that climn→∞∣Pn∣1/n=cclim_{n\to\infty}|\mathcal{P}_n|^{1/n}=c. Let c′≃1.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+xk−2+xk−3+⋯+1 for some 2≤k∈N}.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.

References

Primary source

József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of tournaments”, arXiv:math/0702371 (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.