Borg's sum conjecture for cross-intersecting hereditary subfamilies
Borg's sum conjecture for cross-intersecting hereditary subfamilies
Let , let be a hereditary subfamily of , and let be cross-intersecting subfamilies of . A largest star of is a star having maximum size among the stars of .
Borg's sum conjecture. If , then
is maximum when for some largest star of .
The threshold is necessary in the examples given in the paper, and the conjecture is proved there for important classes of hereditary families, including families compressed with respect to an element.
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.