Pfender's recurrence conjecture for critical clique edge densities

At least 10 years old · documented by

For each integer k≥2k\ge 2, let dk=dk(Kk)d_k=d_k(K_k) denote the critical edge density of the complete graph KkK_k. Pfender's recurrence conjecture. The critical edge densities satisfy

d2=0,dk2(1−dk−1)+dk−1=0for k≥3.d_2=0,\qquad d_k^2(1-d_{k-1})+d_k-1=0\quad\text{for }k\ge 3.

This conjecture concerns the still-undetermined critical edge densities dℓ(Kk)d_{\ell}(K_k) in cases not covered by the results mentioned in the source. The recurrence was proposed by Pfender for the case ℓ=k≥4\ell=k\ge 4, and the source indicates that its validity was not known there.

References

Primary source

Lothar Narins and Tuan Tran, “A Density Turán Theorem”, arXiv:1503.03441 (2016).

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.