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.
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.