Nested-clique extremal conjecture for the inverse Turán problem

For positive integers r1rr_1\geq\dots\geq r_\ell, let K(r1,,r)K(r_1,\dots,r_\ell) be the multigraph consisting of nested copies of KriK_{r_i}: on vertex set [r1][r_1], overlay a copy of KriK_{r_i} on [ri][r_i] for every ii. Thus, the maximum edge-weight is \ell provided every ri2r_i\geq 2. Nested-clique extremal conjecture. For every kk, there exist positive integers r1rr_1\geq\dots\geq r_\ell such that K(r1,,r)K(r_1,\dots,r_\ell) is extremal for EKt(k)\mathcal{E}_{K_t}^*(k). The conjecture proposes that nested complete multigraphs always attain the extremal value in the inverse Turán problem, beyond the cases where k=ex(Kn,Kt)+1k=\operatorname{ex}(K_n,K_t)+1; the precise values of EKt(k)\mathcal{E}_{K_t}(k) and EKt(k)\mathcal{E}_{K_t}^*(k) are otherwise not known in general.

Sources & referencesView supporting material

Primary source

Joseph Briggs and Christopher Cox, “Inverting the Turán Problem”, arXiv:1711.02082 (2019).

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.