A Note on Uniquely lntersectable Graphs
The following conjecture of Alter and Wang is proven. Consider the intersection graph Gn,m ,n2m, determined by the family of all m‐element subsets of an n‐element set. Then any realization of Gn,m as an intersection graph by a family of sets satisfies |∪ iAi |n; and if |∪ iAi |=n, then F must be the family of all m‐element subsets of ∪ iAi .
No Supplementary Data
No Article Media
Document Type: Research Article
Affiliations: University of Kentucky
Publication date: December 1, 1976