Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

11.5: Teorema de Ramsey
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_Aplicada_(Keller_y_Trotter)/11%3A_Aplicando_Probabilidad_a_Combinatoria/11.05%3A_Teorema_de_Ramsey
Luego existe un número entero menos positivo $R(s:h_1,h_2,…,h_r)$ para que si $n \geq n_0$ y $\phi:C([n],s] \rightarrow [r]$ es alguna función, entonces existe un entero $\alpha \in [r]$ y un subc...Luego existe un número entero menos positivo $R(s:h_1,h_2,…,h_r)$ para que si $n \geq n_0$ y $\phi:C([n],s] \rightarrow [r]$ es alguna función, entonces existe un entero $\alpha \in [r]$ y un subconjunto $H_{\alpha}⊆[n]$ con $|H_{\alpha}|=h_{\alpha}$ para que $\phi (S)= \alpha$ para cada $S \in C(H_{\alpha},s)$ . Tenga en cuenta que el caso $s=1$ es solo el Principio de Agujero Paloma, mientras que el caso $s=r=2$ es solo el Teorema de Ramsey para Gráficas.

Search