首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the number of latent subsets of intersecting collections
Authors:DJ Kleitman  TL Magnanti
Institution: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
?1L?2L ? ?1?2
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号