Borg's product conjecture for cross-intersecting hereditary families

Let H\mathcal{H} be a hereditary family, let k2k\geq2, and let A1,,Ak\mathcal{A}_1,\ldots,\mathcal{A}_k be cross-intersecting subfamilies of H\mathcal{H}. A largest star S\mathcal{S} of H\mathcal{H} is a star of maximum size.

Borg's product conjecture. The product

i=1kAi\prod_{i=1}^k|\mathcal{A}_i|

is maximum when A1==Ak=S\mathcal{A}_1=\cdots=\mathcal{A}_k=\mathcal{S} for some largest star S\mathcal{S} of H\mathcal{H}.

The paper notes that the weaker sum conjecture would imply this product assertion in its range, via the arithmetic mean–geometric mean inequality, but proposes the displayed statement for every hereditary family and every k2k\geq2.

Sources & referencesView supporting material

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.