2 votos

Límites inferiores de la cardinalidad de una unión de bloques en un diseño

Dejemos que $D$ ser un $(v,k,\lambda)$ -diseño (se permiten bloques repetidos). Me gustaría obtener un límite inferior de la cardinalidad de la unión de $s$ bloques. Una aplicación ingenua de la inclusión-exclusión da $sk-\binom{k}{2}$ que a veces es útil, pero por los pocos ejemplos que he elaborado parece ser una grave subestimación de la situación real.

¿Alguien ha tratado esta cuestión antes?

Si sirve de ayuda, podemos simplificar progresivamente a diseños simétricos y luego a planos proyectivos finitos (es decir $\lambda=1$ ).

2voto

Felix Goldberg Puntos 3112

Creo que he encontrado una respuesta satisfactoria. Usando El lema de Corradi Puedo mostrar para los planos proyectivos ( $\lambda=1$ ) que la cardinalidad es al menos $\frac{k^{2}s}{k+s-1}$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X