Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
m r2.7.1) (robot Añadido: tr:Ramsey Kuramı |
Sin resumen de edición |
||
Línea 31:
* '''[[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 estan 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''' ó '''0''' necesaria para ganar la partida), ni el número c de jugadores. El teorema de Hales-Jewett implica el teorema de Van der Waerden.
* '''[[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.
== Naturaleza de los resultados ==
| |||