Diferencia entre revisiones de «Teoría de Ramsey»

Contenido eliminado Contenido añadido
SpanishMath (discusión · contribs.)
Línea 154:
Como ''R(r, s) = R(s, r)'', hay una simetría trivial con respecto la diagonal.
 
Esta tabla está extraída del survey Small Ramsey Numbers de Stanisław Radziszowski,<ref name="Survey" />excepto '''R'''(4,6)≥36, probado por Geoffrey Exoo en 2012;<ref>B. McKay, [http://cs.anu.edu.au/~bdm/data/ramsey.html Ramsey Graphs]</ref> ''R''(3,10)&nbsp;≤&nbsp;42,probado por Jan Goedgebeur y Stanisław Radziszowski en 2012;<ref>{{cite arXiv |last=Goedgebeur |first=Jan |last2=Radziszowski |first2=Stanisław |authorlink2=Stanisław Radziszowski|eprint=1210.5826|title=New computational upper bounds for Ramsey numbers ''R''(3,''k'') |year=2012 |accessdate=2012-11-12 }}</ref> y ''R''(4,8)&nbsp;≥&nbsp;58, probado por Hiroshi Fujita en 2012.<ref>{{cite arXiv |last=Fujita|first=Hiroshi |eprint=1212.1328|title=A New Lower Bound for the Ramsey Number R(4, 8)|year=2012|accessdate=2013-06-04}}</ref>
 
Para tres colores, el único valor exacto no trivial conocido es ''R''(3,3,3)=17.