The predicted piecewise-quadratic formula for the Ramsey-Tur\e1n density

About 6 years old · traced to

Let f ⁣:(0,1]⟶\mathdsRf\colon(0,1]\longrightarrow\mathds R be the Ramsey\e1Tur\e1n density function. For k≥2k\ge2, define

fk(α)=k(k−1)−2k(3k−4)α+(3k−4)(3k−1)α2.f_k(\alpha)=k(k-1)-2k(3k-4)\alpha+(3k-4)(3k-1)\alpha^2.

Ramsey\e1Tur\e1n density formula. The function ff is given by

f(α)={α,α≤13,fk(α),k3k−1≤α<k−13k−4 for some k≥2,12,12≤α≤1.f(\alpha)=\begin{cases} \alpha,&\alpha\le\frac13,\\ f_k(\alpha),&\frac{k}{3k-1}\le\alpha<\frac{k-1}{3k-4}\text{ for some }k\ge2,\\ \frac12,&\frac12\le\alpha\le1. \end{cases}

This is the precise prediction for the density function that would follow from the preceding extremal conjecture. Thus its status is tied to the still-open range α∈(13,38)\alpha\in(\frac13,\frac38), while the portions corresponding to the established cases are known.

References

Primary source

Tomasz Łuczak, Joanna Polcyn and Christian Reiher, “On the Ramsey-Turán density of triangles”, arXiv:2001.11474 (2020).

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.