Abstract

A set of sets is called a family. Two families and are said to be cross-intersecting if each set in intersects each set in . For any two integers and with , let denote the family of all subsets of that have at most elements. We show that if is a subfamily of , is a subfamily of , and and are cross‐intersecting, then and equality holds if and .

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.