Guichard-Combinatorics-Graph-Theory · Problem 4.2.1

Systems of Distinct Representatives

Mathematics — Probability · partial-sdrs

Problem

Find the size of a maximum SDR for A1={a,b,c}, A2={a,b,c,d,e}, A3={a,b}, A4={b,c}, A5={a}, A6={a,c,e}.A_1 = \{a,b,c\},\ A_2 = \{a,b,c,d,e\},\ A_3 = \{a,b\},\ A_4 = \{b,c\},\ A_5 = \{a\},\ A_6 = \{a,c,e\}. Justify your answer.

Browse the problem library