Profundización - Semana 3

Profundización - Semana 3

de Pablo Romero -
Número de respuestas: 0

Queridos Estudiantes,

                              Disponemos ya de diversas herramientas de conteo. Para dominarlas, recomendamos enfáticamente 

afrontar diversos problemas. El Práctico 2 y sucesivos permiten una buena práctica de los objetos que hemos estudiado 

en las últimas dos semanas.

Les invito en este espacio de profundización a que intenten demostrar la siguiente afirmación:

¨En un encuentro de seis personas cualquiera, hay al menos tres personas que se conocen entre sí, 

o tres personas que no se conocen ninguna de ellas¨. 

Ese problema dio nacimiento a los números de Ramsey y su Teoría de Ramsey, que aún 

brinda problemas abiertos en Matemática Discreta. Para ir más a fondo les sugiero que consulten el libro de Frank Harary, 

Teoría de Grafos.

Muy cordialmente,

Pablo.