MathDB
S-family over R

Source:

September 15, 2010
combinatoricsSet systemsExtremal combinatoricsIMO ShortlistIMO Longlist

Problem Statement

Let RR be a set of exactly 66 elements. A set FF of subsets of RR is called an SS-family over RR if and only if it satisfies the following three conditions: (i) For no two sets X,YX, Y in FF is XYX \subseteq Y ;
(ii) For any three sets X,Y,ZX, Y,Z in FF, XYZR,X \cup Y \cup Z \neq R,
(iii) XFX=R\bigcup_{X \in F} X = R