Combinatorics and Graph Theory · Problem 4.2.1
Systems of Distinct Representatives — David Guichard
Mathematics — Combinatorics · 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}.
Justify your answer.
Browse the problem library