The extremal conjecture for intersecting families of binary sequences

About 2 years old · traced to

Let nn be a positive integer, let t⃗=(t1,t2)\vec t=(t_1,t_2) be a positive integer vector with t1+t2≤nt_1+t_2\le n, and let F⊂2[n]\mathcal F\subset 2^{[n]} be t⃗\vec t-intersecting. For subsets X1,X2⊂[n]X_1,X_2\subset[n], define

K(X1,X2,t⃗)={(y1,…,yn)∈2[n]:∣{j:j∈Xi and yj=i}∣≥ni+ti2 for i=1,2},\mathcal K(X_1,X_2,\vec t)=\Big\{(y_1,\ldots,y_n)\in 2^{[n]}: \big|\{j:j\in X_i\text{ and }y_j=i\}\big|\ge \frac{n_i+t_i}{2}\text{ for }i=1,2\Big\},

where ni=∣Xi∣n_i=|X_i|.

Extremal intersection conjecture.

∣F∣≤max⁡X1,X2∣K(X1,X2,t⃗)∣.|\mathcal F|\le \max_{X_1,X_2}|\mathcal K(X_1,X_2,\vec t)|.

The conjecture proposes that the largest t⃗\vec t-intersecting family is obtained by one of the explicitly constructed families K(X1,X2,t⃗)\mathcal K(X_1,X_2,\vec t). The paper establishes the corresponding asymptotic lower-bound construction for fixed positive t1,t2t_1,t_2 when nn tends to infinity, but the stated extremal inequality is not resolved here.

References

Primary source

Peter Frankl and Andrey Kupavskii, “Intersection problems and a correlation inequality for integer sequences”, arXiv:2408.08221 (2024).

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.