Combinatoria
Olimpiada Nacional de Irán (2012)
Olimpiada Nacional de Irán 2012 Problema 2
2 Suponga que $W(k,2)$ es el número más pequeño tal que si $n\ge W(k,2)$ , para cada coloración del conjunto $\{1,2,...,n\}$ con dos colores existe una progresión aritmética monocromática de longitud $k$ . Demuestre que $W(k,2)=\Omega (2^{\frac{k}{2}})$ .
0
0
Kevin
Inicia sesión para agregar soluciones y pistas