Competencia Matemática de Primavera de Bulgaria 2023 Problema 12

12.4 Dado un conjunto $A$ de $n$ elementos y enteros positivos $k, m$ tales que $4 \leq k <n$ y $m \leq \min \{k-3, \frac {n} {2}\}$ . Sean $A_1, A_2, \ldots, A_l$ subconjuntos de $A$ , todos de tamaño $k$ , tales que $|A_i \cap A_j| \leq m$ para todo $i \neq j$ . Demuestre que existe un subconjunto $B$ de $A$ con al menos $\sqrt[m+1]{n}+m$ elementos que no contiene completamente a ninguno de los subconjuntos $A_1, A_2, \ldots, A_l$ .

1

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados