El número de Graham
Piensa un número grande, muy grande, el número (con algún nombre o significado) más grande del que hayas visto, leído u oído algo. Quizás te haya venido a la cabeza un billón, que es un 1 seguido de 12 ceros. Sí, es grande, pero seguro que también has escuchado a alguien nombrar al trillón, que es un millón de billones (formado entonces por un 1 seguido de 18 ceros) y que, por tanto, es mayor que un billón. El número de Graham, que recibe su nombre del matemático Ronald Graham, es una cota superior de la solución de un determinado problema en la teoría de Ramsey, concretamente el siguiente: Considérese un hipercubo n-dimensional, y conéctese cada par de vértices para obtener un grafo completo con 2^n vértices. Posteriormente, coloréese cada una de las aristas de negro o de rojo. ¿Cuál es el menor valor de n para el cual toda manera de colorear las aristas necesariamente da lugar a un subgrafo completo de un solo color con 4 vértices que forman un plano? Graham y ...