Gerbner et al.'s hemi-bundled Bollobás conjecture for intersecting families

Let AK(n,k,t)AK(n,k,t) denote the maximum size of a kk-uniform tt-intersecting family F([n]k)F\subseteq {[n]\choose k}. Let {(Ai,Bi)}i=1m\{(A_i,B_i)\}_{i=1}^m be a collection of pairs of sets such that, for every i[m]i\in[m], Ai=aBi=b|A_i|=a\leq|B_i|=b. Suppose that, for some t0t\geq 0,

AiAjtfor all 1i,jm,|A_i\cap A_j|\geq t\quad\text{for all }1\leq i,j\leq m, AiBi=0for all 1im,|A_i\cap B_i|=0\quad\text{for all }1\leq i\leq m, AiBj>0for all 1ijm.|A_i\cap B_j|>0\quad\text{for all }1\leq i\neq j\leq m.

Gerbner et al.'s conjecture. Then

mAK(a+b,a,t).m\leq AK(a+b,a,t).

The conjecture is presented as a further research problem after the paper settles another conjecture of Gerbner et al. Its resolution is not stated in the supplied text.

Sources & referencesView supporting material

Primary source

Wenjun Yu, Xiangliang Kong, Yuanxiao Xi, Xiande Zhang and Gennian Ge, “Bollobás type theorems for hemi-bundled two families”, arXiv:1911.07011 (2021).

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.