EMIS ELibM Electronic Journals Publications de l'Institut Mathématique, Nouvelle Série
Vol. 81(95), pp. 29–43 (2007)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home


Pick a mirror



Petar Markovic

Prirodno-matematicki fakultet, 21000 Novi Sad, Serbia

Abstract: 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
© 2008 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition