Cómo hacer de las matemáticas ir sobre la búsqueda de grandes números de Ramsey, tales como R(5, 5)? ¿Cómo se encuentra límites superiores en estos números?
Respuesta
¿Demasiados anuncios?
Algunas ideas:
Un famoso límite superior para cualquier $k,l$ es de Erdos-Szekeres:
$R(k,l) \le \binom {k+l-2} {k-1}$.
En su caso, $k=l=5$, lo $R(5,5) \le \binom {8}{4}$
Usted puede encontrar algunos de los pensamientos de Paul Erdos acerca de los números de Ramsey en que la hoja también. Generalmente es difícil encontrar grandes números de manera muy exacta, no tenemos muchos métodos para hacerlo.
