ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.