Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
Línea 155:
Esta tabla está extraida del survey Small Ramsey Numbers de Stanisław Radziszowski [http://www.combinatorics.org/Surveys/index.html].
Para tres colores, el único valor exacto no trivial conocido es ''R''(3,3,3)=17.
De idéntica forma se puede definir el número de Ramsey de grafos que no sean completos, conociéndose para dos colores y grafos con a lo más 5 vértices, todos los valores exactos salvo los dos casos formados por dos grafos completos con 5 vértices y por uno completo de 5 vértices menos una arista y uno completo de 5 vértices.
| |||