Back to Search
Start Over
On averaging Frankl's conjecture for large union-closed-sets
- Source :
-
Journal of Combinatorial Theory - Series A . Apr2009, Vol. 116 Issue 3, p724-729. 6p. - Publication Year :
- 2009
-
Abstract
- Abstract: Let be a union-closed family of subsets of an m-element set A. Let and for let denote the number of sets in that contain a. Frankl''s conjecture from 1979, also known as the union-closed sets conjecture, states that there exists an element with . Strengthening a result of Gao and Yu [W. Gao, H. Yu, Note on the union-closed sets conjecture, Ars Combin. 49 (1998) 280–288] we verify the conjecture for the particular case when and . Moreover, for these “large” families we prove an even stronger version via averaging. Namely, the sum of the , for all , is shown to be non-positive. Notice that this stronger version does not hold for all union-closed families; however we conjecture that it holds for a much wider class of families than considered here. Although the proof of the result is based on elementary lattice theory, the paper is self-contained and the reader is not assumed to be familiar with lattices. [Copyright &y& Elsevier]
- Subjects :
- *LATTICE theory
*SET theory
*MATHEMATICS
*AGGREGATED data
Subjects
Details
- Language :
- English
- ISSN :
- 00973165
- Volume :
- 116
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series A
- Publication Type :
- Academic Journal
- Accession number :
- 36681707
- Full Text :
- https://doi.org/10.1016/j.jcta.2008.08.002