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

About 7 years old · traced to

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∣=a≤∣Bi∣=b|A_i|=a\leq|B_i|=b. Suppose that, for some t≥0t\geq 0,

∣Ai∩Aj∣≥tfor all 1≤i,j≤m,|A_i\cap A_j|\geq t\quad\text{for all }1\leq i,j\leq m, ∣Ai∩Bi∣=0for all 1≤i≤m,|A_i\cap B_i|=0\quad\text{for all }1\leq i\leq m, ∣Ai∩Bj∣>0for all 1≤i≠j≤m.|A_i\cap B_j|>0\quad\text{for all }1\leq i\neq j\leq m.

Gerbner et al.'s conjecture. Then

m≤AK(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.

References

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.