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

About 15 years old · traced to

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

k≤∣H∣∣S∣,k\leq\frac{|\mathcal{H}|}{|\mathcal{S}|},

then ∑i=1k∣Ai∣\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

k≥∣H∣∣S∣,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 k≥n+1k\geq n+1 version.

References

Primary source

Peter Borg, “Cross-intersecting sub-families of hereditary families”, arXiv:1103.3858 (2011).

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.