1
$\begingroup$

Give an example of BIBD(balanced Incomplete Block Design) with no repeated blocks in which λ > k.

Here which I need to find a BIBD where λ(each pair of vertices occurs together in exactly λ blocks) is greater than k(each block contains k vertices). For example, (v,b,r,1,2).

any suggestions?

  • 0
    I'm sure you can find a bunch of 2-sets such that each pair of elements appears in exactly one of the 2-sets. Have you tried?2012-04-18
  • 2
    Sorry, comment above was nonsense. But $\lambda=2$, $k=1$ can't possibly work - how can a pair of vertices appear in any blocks at all if each block has only one vertex? $\lambda=3$, $k=2$ can only be achieved if you allow multiple copies of some blocks. So I think you have to go to $\lambda=4$, $k=3$ to get any useful solution. See my answer.2012-04-19

1 Answers 1