Teorema de CopyramseyTeoría de Ramsey-1

El teorema de Ramsey revela la unidad dialéctica del orden en el desorden.

Frank P. Ramsey Frank Ramsey, 1903~1930, filósofo, matemático y economista británico.

Sí, has leído bien, Ramsay murió joven cuando sólo tenía 26 años.

Una importante contribución de Ramsey en matemáticas y lógica fue una teoría matemática combinatoria que propuso en 1928, que más tarde recibió su nombre teorema de Ramsey (teoría de Ramsey).

Este es un problema de matemáticas combinatorias, el teorema de Ramsey, también conocido como teorema de dos colores de Ramsey. Su descripción intuitiva es:

En un grupo de más de 6 personas, debe haber 3 personas que se conozcan o 3 personas que no se conozcan.

Para decirlo de otra manera:

En un grupo de más de 6 puntos en el plano, debe haber 3 puntos conectados entre sí para formar un triángulo o 3 puntos no conectados el uno al otro.

Digámoslo de otra manera:

En un gráfico completo de 6 órdenes, es decir, 6 puntos y cada punto está conectado a todos los demás puntos si la línea de conexión tiene rojo y. azul Dos, entonces debe haber un triángulo rojo o un triángulo azul.

O:

Asegúrate de que al menos k de n personas se conozcan o u personas no se conozcan, es decir, R (k, u) = n. Si k=3, u=3, entonces el valor mínimo de n es 6.

Como se muestra en la figura, ¿cómo sabemos que R(3,3)=6, R(4,4)=18...

El teorema de la amistad significa: en un grupo de personas con no menos de tres personas, En un grupo de personas, si dos personas conocen solo a una persona en común, siempre hay una persona en el grupo que todos conocen.

Desde la perspectiva de la teoría de grafos, en un gráfico, si cada vértice tiene exactamente un vértice adyacente a otro vértice, entonces hay un vértice y otros vértices en este gráfico.

Como se muestra en la figura, la representación gráfica del teorema de la amistad también se llama diagrama de amistad, diagrama de molino de viento o diagrama de n-abanico. La forma de pajarita más a la izquierda también se llama mariposa. diagrama.

El teorema de Ramsey también tiene varios corolarios, tales como: teorema de Van der Walden, teorema de Hales-Jewett, teorema de Schur, teorema de Rado, etc.

FIN