Question

just I need for corollary 26.2

26.5 {2,3), (3, 4), ..., 50, 1))? Verify the statements of Corollaries 26.2 and 26.3 when E = (a, b, c, d, e) and T= ({a, c, e), {b, d), {b, d}, {b, d)), and X = {a,b,c}.

Answer 1

To verify the statements of corollary 26-2 when E=faib,c,d,e} and f = { şaicie}, {bid } , {bid}, {bid}} this means that you must find a tsuch that a partial transversal of size t exits and verify for each Isk su that every subcollection of subsets contains at least ket-m elements solution: For k=1,2,4 each subcollection of k-sets has atleast k elements. The only time that the union of a subcollection of k of these sets has less than k elements is when we take the last three sets their union only has 2 elements in it. This means that 3+t-u=2 or that t=3. Now a partial transversal of size 3 exits. Just take the first three sets acce}, { b, da bo and the set {a,b,d} is a pastial transversal.