Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
→Ejemplos: corrijo formulación de preguntas... ('cuán grande...' es forzado y sólo aceptable para extranjeros que no alcanzan a construir frases adecuadamente, el uso correcto es: 'qué tamaño..' |
|||
Línea 5:
== Ejemplos ==
Supongamos que ''n'' palomas han sido alojadas en ''m'' nidos. ¿
Un resultado típico de la teoría de Ramsey se inicia con alguna estructura matemática que se corta en trozos. ¿Qué
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. ¿Qué tan grande debe ser ''n'' con el fin de garantizar que exista un triángulo azul o un triángulo rojo?. Resulta que la respuesta es 6. Véase el artículo sobre el [[teorema de Ramsey]] para una prueba rigurosa.
| |||