On the number of latent subsets of intersecting collections |
| |
Authors: | D.J. Kleitman T.L. Magnanti |
| |
Affiliation: | Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA;Sloan School of Management, Massachusetts Institute of Technology USA |
| |
Abstract: | Given two collections F1 and F2 of sets, each member of one intersecting each member of the other, let the collections of latent sets FiL, i = 1, 2, be the sets that are contained in members of Fi but that are not themselves members of Fi. If lower case letters indicate the size of the collections we then have This result is used to prove that a self-intersecting subfamily F of a simplical complex G having the property that any element of F contains s1 or s2 can be no larger than the lesser of the number of elements of G containing s1 and the number containing s2. Certain extensions and a related conjecture of Chvátal are described. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|