Pfender's recurrence conjecture for critical clique edge densities

From papers

For each integer k2k\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(1dk1)+dk1=0for k3.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 =k4\ell=k\ge 4, and the source indicates that its validity was not known there.

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

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

Solutions 0

No solutions have been posted yet.