The extremal conjecture for intersecting families of binary sequences

From papers

Let nn be a positive integer, let t=(t1,t2)\vec t=(t_1,t_2) be a positive integer vector with t1+t2nt_1+t_2\le n, and let F2[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:jXi 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=Xin_i=|X_i|.

Extremal intersection conjecture.

FmaxX1,X2K(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.

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 Andrey Kupavskii, “Intersection problems and a correlation inequality for integer sequences”, arXiv:2408.08221 (2024).

Solutions 0

No solutions have been posted yet.