Improved Bounds on Families Underk-wise Set-Intersection Constraints

On families of finite sets with bounds o

On families of finite sets with bounds on unions and intersections

✍ Chang Bang; Henry Sharp Jr.; Peter Winkler 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 364 KB

We present a conjecture, with some supporting results, concerning the maximum size of a family of subsets satisfying the following conditions: the intersection of any two members of the family has cardinal@ at least s, and the intersection of the complements of any two members has cardinal@ at least