The conjectured exact value of the Ramsey parameter f(k)

About 2 years old · traced to

Let f(k)f(k) be the Ramsey parameter defined in the source: the minimum parameter governing the relevant dependency-digraph Ramsey problem, and let g(k)g(k) be the corresponding ordered-graph parameter. The exact-value conjecture for f(k)f(k).

f(k)=⌊k24⌋+1.f(k)=\left\lfloor\frac{k^2}{4}\right\rfloor+1.

The source notes that this would imply the optimal equality g(k)=f(k)=⌊k24⌋+1g(k)=f(k)=\left\lfloor\frac{k^2}{4}\right\rfloor+1, and reports computer verification for k≤6k\le 6; the conjecture is otherwise unresolved.

References

Primary source

Domagoj Bradač, Hong Liu, Zhuo Wu and Zixiang Xu, “Clique density vs blowups”, arXiv:2410.07098 (2024).

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.