Aunque la Teoría Ramsey es una parte importante de la Combinatoria (junto con la Enumeración, la Teoría de Gráficas y la Teoría del Diseño), este curso la tocará solo muy a la ligera. La idea básica e...Aunque la Teoría Ramsey es una parte importante de la Combinatoria (junto con la Enumeración, la Teoría de Gráficas y la Teoría del Diseño), este curso la tocará solo muy a la ligera. La idea básica es que si un objeto muy grande se corta en dos piezas (o un pequeño número de piezas), entonces al menos una de las piezas debe contener un subconjunto muy agradable.
Un paso clave en muchas pruebas consiste en mostrar que dos valores posiblemente diferentes son de hecho los mismos. El principio de Pigeonhole a veces puede ayudar con esto.
La teoría de Ramsey toma su nombre de Frank P. Ramsey, un matemático británico que murió en 1930 a la trágicamente joven edad de 26 años, cuando desarrolló ictericia tras una operación. Ramsey era lóg...La teoría de Ramsey toma su nombre de Frank P. Ramsey, un matemático británico que murió en 1930 a la trágicamente joven edad de 26 años, cuando desarrolló ictericia tras una operación. Ramsey era lógico. Resultado que consideró un lema menor en uno de sus papeles de lógica ahora lleva el nombre de “Teorema de Ramsey” y fue la base de esta rama de las matemáticas.
