Teoría de Ramsey
La teoría de Ramsey debe su nombre al matemático y filósofo británico Frank Ramsey (1903-1930). Es una rama de las matemáticas que estudia las condiciones en las que debe aparecer el orden.
Ejemplos
Un resultado típico de la teoría de Ramsey comienza con una estructura matemática que se corta en trozos. ¿Qué tamaño debe tener la estructura original para que al menos uno de los trozos tenga una determinada propiedad interesante? Esta idea puede definirse como regularidad de partición.
Por ejemplo, consideremos un grafo completo de orden n; es decir, hay n vértices y cada vértice está conectado a todos los demás por una arista. Un gráfico completo de orden 3 se llama triángulo. Ahora colorea cada arista de color rojo o azul. ¿Qué tamaño debe tener n para que haya un triángulo azul o un triángulo rojo? Resulta que la respuesta es 6.
Otra forma de expresar este resultado es la siguiente: en cualquier fiesta con al menos seis personas, hay tres personas que o bien son (a) conocidos mutuos (cada uno conoce a los otros dos) o (b) extraños mutuos (cada uno no conoce a ninguno de los otros dos).
La teoría de Ramsey es ahora una rama completa de las matemáticas.
