Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
→Ejemplos: Gramática corregida Etiquetas: Edición desde móvil Edición vía aplic. móvil Edición vía aplic. para Android |
|||
Línea 9:
Un resultado típico de la teoría de Ramsey se inicia con alguna estructura matemática que se corta en trozos. ¿Qué tamaño ha de tener la estructura original con el fin de garantizar que al menos una de las piezas tenga una propiedad interesante dada?
Por ejemplo, consideremos un [[grafo completo]] de orden ''n'', es decir, hay ''n'' vértices y cada vértice está conectado a todos los otros vértices por medio de una arista. Un grafo completo de orden 3 se llama [[triángulo]]. Ahora bien, cada arista puede tener uno de los siguientes colores: rojo o azul. ¿
Otra manera de expresar este resultado es el siguiente: en cualquier actividad con al menos seis personas, hay tres personas que son mutuamente conocidas o mutuamente desconocidas. Véase el [[teorema de la amistad]].
| |||