论文信息 - Notes on Chvátal's conjecture

Notes on Chvátal's conjecture

Using Kleitman's lemma and results of Schonheim and Miklos it is shown that if w(D)= |D|/2, then every maximum-sized intersecting family in D contains all base elements of D. Then, the converse of this statement is conjectured and shown that this is equivalent to that of Chvatal.

Yi Wang

[1] Peter Stein,et al. On Chvátal's conjecture related to a hereditary system , 1983, Discret. Math..

[2] D. Kleitman. Families of Non-disjoint subsets* , 1966 .

[3] Hunter S. Snevily,et al. A new result on Chva´tal's conjecture , 1992 .

[4] D. Miklós,et al. Great intersecting families of edges in hereditary hypergraphs , 1984, Discret. Math..

[5] Hunter S. Snevily. Combinatorics of finite sets , 1991 .

[6] Gyula O. H. Katona,et al. Intersection theorems for systems of finite sets , 1964 .

[7] Vašek Chvátal,et al. Intersecting families of edges in hypergraphs having the hereditary property , 1974 .