Publications de l'Institut Mathématique, Nouvelle SérieVol. 81(95), pp. 29–43 (2007)
|
|
Publications de l'Institut Mathématique, Nouvelle Série Vol. 81(95), pp. 29–43 (2007) |
|
|
AN ATTEMPT AT FRANKL'S CONJECTUREPetar MarkovicPrirodno-matematicki fakultet, 21000 Novi Sad, SerbiaAbstract: In 1979 Frankl conjectured that in a finite union-closed family $\F$ of finite sets, $\F\neq\{\emptyset\}$ there has to be an element that belongs to at least half of the sets in $\F$. We prove this when $|\bigcup{\mathcal F}|\leq 10$. Keywords: Frankl's conjecture, union-closed sets conjecture Classification (MSC2000): 05D05; 05A05; 04A20 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 20 Feb 2008. This page was last modified: 26 Feb 2008.
© 2008 Mathematical Institute of the Serbian Academy of Science and Arts
|