The complete-uniform-hypergraph host conjecture

Let r,t,nr,t,n be positive integers, and let Kn(r)K_n^{(r)} be the complete rr-uniform hypergraph on nn vertices, with Kt(r)K_t^{(r)} defined analogously. Write Kt(r)(k)_{K_t^{(r)}}(k) and Kt(r)(k)_{K_t^{(r)}}^*(k) for the simple-host and multigraph-host extremal functions.

Complete-host conjecture. If

k=(Kn(r),Kt(r))+1,k=(K_n^{(r)},K_t^{(r)})+1,

then

Kt(r)(k)=Kt(r)(k)=(nr),_{K_t^{(r)}}(k)=_{K_t^{(r)}}^*(k)={n\choose r},

and the unique extremal graph is Kn(r)K_n^{(r)}. This conjecture extends the exact complete-host result beyond the values of kk immediately above the complete-hypergraph Turán number; the statement does not specify a resolution.

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.