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

From papers

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

fk(α)=k(k1)2k(3k4)α+(3k4)(3k1)α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(α),k3k1α<k13k4 for some k2,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.

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

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

Solutions 0

No solutions have been posted yet.