The empty-family extremal conjecture for hereditary levels

About 8 years old · traced to

Let H\mathcal{H} be a hereditary family, let H(r)\mathcal{H}^{(r)} and H(s)\mathcal{H}^{(s)} be its levels, and suppose A⊆H(r)\mathcal{A}\subseteq\mathcal{H}^{(r)} and B⊆H(s)\mathcal{B}\subseteq\mathcal{H}^{(s)} are cross-tt-intersecting, meaning every A∈AA\in\mathcal{A} and B∈BB\in\mathcal{B} satisfy ∣A∩B∣≥t|A\cap B|\geq t. Empty-family extremal conjecture. If 1≤t≤r≤s1\leq t\leq r\leq s and

μ(H)≥r+s−t+1,\mu(\mathcal{H})\geq r+s-t+1,

then

∣A∣+∣B∣≤∣H(s)∣.|\mathcal{A}|+|\mathcal{B}|\leq |\mathcal{H}^{(s)}|.

Equivalently, when empty families are allowed, the maximum is attained by A=∅\mathcal{A}=\emptyset and B=H(s)\mathcal{B}=\mathcal{H}^{(s)}. This is presented as a strong generalization of Kamat's conjecture and remains open in the source.

References

Primary source

Peter Borg, “Cross-intersecting non-empty uniform subfamilies of hereditary families”, arXiv:1806.01093 (2018).

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.