Borg's two-configuration sum conjecture for cross-intersecting hereditary families

From papers

Let [n]={1,,n}[n]=\{1,\ldots,n\}, let H{}\mathcal{H}\neq\{\emptyset\} be a hereditary subfamily of 2[n]2^{[n]}, and let A1,,Ak\mathcal{A}_1,\ldots,\mathcal{A}_k be cross-intersecting subfamilies of H\mathcal{H}. Let S\mathcal{S} be a largest star of H\mathcal{H}.

Borg's stronger sum conjecture. (i) If

kHS,k\leq\frac{|\mathcal{H}|}{|\mathcal{S}|},

then i=1kAi\sum_{i=1}^k|\mathcal{A}_i| is maximum when A1=H\mathcal{A}_1=\mathcal{H} and A2==Ak=\mathcal{A}_2=\cdots=\mathcal{A}_k=\emptyset. (ii) If

kHS,k\geq\frac{|\mathcal{H}|}{|\mathcal{S}|},

then the sum is maximum when A1==Ak=S\mathcal{A}_1=\cdots=\mathcal{A}_k=\mathcal{S}.

This strengthens the preceding sum conjecture by proposing the optimal configuration on both sides of the threshold H/S|\mathcal{H}|/|\mathcal{S}|. The paper explains that the stronger statement implies the kn+1k\geq n+1 version.

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 Borg, “Cross-intersecting sub-families of hereditary families”, arXiv:1103.3858 (2011).

Solutions 0

No solutions have been posted yet.