MathDB
Good family

Source: Iran TST 2002

September 28, 2006
combinatorics proposedcombinatorics

Problem Statement

We call A1,A2,A3A_{1},A_{2},A_{3} mangool iff there is a permutation π\pi that Aπ(2)⊄Aπ(1),Aπ(3)⊄Aπ(1)Aπ(2)A_{\pi(2)}\not\subset A_{\pi(1)},A_{\pi(3)}\not\subset A_{\pi(1)}\cup A_{\pi(2)}. A good family is a family of finite subsets of N\mathbb N like X,A1,A2,,AnX,A_{1},A_{2},\dots,A_{n}. To each goo family we correspond a graph with vertices {A1,A2,,An}\{A_{1},A_{2},\dots,A_{n}\}. Connect Ai,AjA_{i},A_{j} iff X,Ai,AjX,A_{i},A_{j} are mangool sets. Find all graphs that we can find a good family corresponding to it.