The empty-family extremal conjecture for hereditary levels

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 AH(r)\mathcal{A}\subseteq\mathcal{H}^{(r)} and BH(s)\mathcal{B}\subseteq\mathcal{H}^{(s)} are cross-tt-intersecting, meaning every AAA\in\mathcal{A} and BBB\in\mathcal{B} satisfy ABt|A\cap B|\geq t. Empty-family extremal conjecture. If 1trs1\leq t\leq r\leq s and

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

then

A+BH(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.

Sources & referencesView supporting material

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.