A threshold conjecture for 3-wise tt-intersecting uniform families

From papers

Let m(n,k,r,t)m(n,k,r,t) be the maximum size of an rr-wise tt-intersecting family contained in ([n]k)\binom{[n]}{k}, where every rr members have at least tt common elements. The full tt-star has size

(ntkt).\binom{n-t}{k-t}.

Threshold conjecture. For

n4t+912k,n\geq\frac{\sqrt{4t+9}-1}{2}k,

one has

m(n,k,3,t)=(ntkt).m(n,k,3,t)=\binom{n-t}{k-t}.

This asserts that, in the stated range, the largest 3-wise tt-intersecting uniform families are full tt-stars. The supplied text gives no status evidence beyond the conjectural presentation, so it is recorded as open.

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

Peter Frankl and Jian Wang, “On r-wise t-intersecting uniform families”, arXiv:2409.19344 (2024).

Solutions 0

No solutions have been posted yet.