Question: Problem 3. (10 marks) Let (V, B) be a 2 - (2n + 1, n, A) block design and let a # V be a

 Problem 3. (10 marks) Let (V, B) be a 2 -

Problem 3. (10 marks) Let (V, B) be a 2 - (2n + 1, n, A) block design and let a # V be a new variety. Define V := V U {a], and B := B1 U B2 where Bi := {V \\ B : BE B} and B2 := { B U {a} : BEB}. Prove that (V, B) is a 3 - (2n + 2, n + 1, 1) block design. Hint. Your main task is to show that, given arbitrarily chosen T C V of size 3, T lies in precisely A blocks of (V, B). There are 2 cases: (1) a E T (easy) and (2) a & T (harder). For case (2) it suffices to show that M1 + /2 = 1, where u is the number of blocks B E B, with T C B. You will find the Inclusion-Exclusion Principle useful for this case as also the values of As for s = 1, 2 where Is := (k-s is the number of blocks in B (with v, k, t being the parameters of (V, B) given above) containing any given set S C V of size s

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!