Frankl's odd-parity extremal conjecture for t-intersecting k-Sperner families

Let n,t,kn,t,k be positive integers, and let B(t,k){\mathcal B}(t,k) denote the family constructed in the source: it contains the (n+t1)/2(n+t-1)/2-subsets containing [1,t][1,t], all sets whose sizes range from (n+t1)/2+1(n+t-1)/2+1 through (n+t1)/2+k1(n+t-1)/2+k-1, and the (n+t1)/2+k(n+t-1)/2+k-subsets not containing [1,t][1,t]. Let F2[n]{\mathcal F}\subseteq2^{[n]} be a tt-intersecting family and a kk-Sperner family. Frankl's conjecture. There exists a positive integer n0=n0(k,t)n_0=n_0(k,t) such that, whenever n+tn+t is odd and n>n0n>n_0,

FB(t,k)=(ntnt12)+i=1k(nn+t12+i)(ntnt12+k).|{\mathcal F}|\leq|{\mathcal B}(t,k)|=\binom{n-t}{\frac{n-t-1}{2}}+\sum_{i=1}^{k}\binom{n}{\frac{n+t-1}{2}+i}-\binom{n-t}{\frac{n-t-1}{2}+k}.

The conjecture identifies B(t,k){\mathcal B}(t,k) as the largest such family for sufficiently large nn; the source notes that a different candidate can be optimal for some small parameters.

Sources & referencesView supporting material

Primary source

József Balogh, William B. Linz and Balázs Patkós, “On the sizes of t-intersecting k-chain-free families”, arXiv:2209.01656 (2022).

Additional references

2 papers in this index state this conjecture (2020–2022). The statement above is taken from the most recent of them; the others are arXiv:2008.08792.

Source: https://arxiv.org/abs/2209.01656 Frankl (year not given), cited in the source as reference F

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.