Formalizing Frankl's Conjecture: FC-families

The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. FC-families are families for which it is proved that every union-closed family containing them satisfies the Frankl'...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2012-07
Hauptverfasser:	Marić, Filip, Živković, Miodrag, Vučković, Bojan
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorial analysis Pruning
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!