When are stars the largest cross intersecting families?
Norihide Tokushige
TL;DR
This paper establishes a precise criterion for when star families are the largest cross intersecting families, advancing understanding in combinatorial set theory.
Contribution
It offers a necessary and sufficient condition for stars to be the maximal cross intersecting families, clarifying their optimality conditions.
Findings
Identifies exact conditions for star families to be largest
Provides a complete characterization of maximal cross intersecting families
Advances theoretical understanding in combinatorics
Abstract
We provide a necessary and sufficient condition for stars to be the largest cross intersecting families.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Genome Rearrangement Algorithms · Limits and Structures in Graph Theory