Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
m Bot: Añadir enlaces internos: Cambridge University Press |
m Bot: corrigiendo uso de conjunciones. ¿Algún error? http://lema.rae.es/dpd/srv/search?id=7wb3ECfmhD6reWjGRa |
||
Línea 175:
* '''[[Teorema de van der Waerden]] (1927)'''. Para todo par de enteros l y c, existe un N tal que, dada una progresión aritmética P de longitud a lo menos N (en un grupo aditivo Z), y si coloreamos la progresión P con c colores, entonces existe una sub-progresión aritmética Po monocromática de longitud l.
* '''[[Teorema de Hales-Jewett]] (1963)''': Para enteros ''n'' y ''c'', existe el número ''H'' de manera que las celdas de un cubo ''H''-dimensional ''n×n×n×...×n'' son coloreados con ''c'' colores, debe existir una fila, columna, etc. de longitud ''n'' en donde sus celdas están coloreadas con un solo color. Esto es, si se juega el [[tres en línea]] en un tablero-hipercubo de dimensiones suficientemente grandes, entonces no se puede terminar el juego en empate, no importando que tan grande sea ''n'' (la longitud de '''X'''
* '''[[Teorema de Schur]]'''. Para todo número ''c'', hay un ''N'' tal que si los números ''1,2,..., N'' son coloreados por ''c'' colores, existe un par de enteros ''x, y'' tal que ''x, y, x+y'' tienen el mismo color.
| |||