2
$\begingroup$

Let $D$ be a $(v,k,\lambda)$-design (repeated blocks are allowed). I would like to get a lower bound on the cardinality of the union of $s$ blocks. A naive application of inclusion-exclusion gives $sk-\binom{k}{2}$ which is sometimes useful, but from the few examples I've worked out seems to be a severe underestimation of the true situation.

Has anyone treated this question before?

If it helps, we can progressively simplify to symmetric designs and then to finite projective planes (i.e. $\lambda=1$).

$\endgroup$

1 Answer 1

2
$\begingroup$

I think a found a satisfactory answer. Using Corradi's Lemma I can show for projective planes ($\lambda=1$) that the cardinality is at least $\frac{k^{2}s}{k+s-1}$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .