Borg's product conjecture for cross-intersecting hereditary families
Borg's product conjecture for cross-intersecting hereditary families
Let be a hereditary family, let , and let be cross-intersecting subfamilies of . A largest star of is a star of maximum size.
Borg's product conjecture. The product
is maximum when for some largest star of .
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 .
Sources & referencesView supporting material
Primary source
Peter Borg, “Cross-intersecting sub-families of hereditary families”, arXiv:1103.3858 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.