Diferencia entre revisiones de «Teoría de Ramsey»

Los resultados en la teoría de Ramsey normalmente tienen dos características básicas. En primer lugar, generalmente no son constructivas, los resultados muestran la existencia de alguna estructura, pero no se da una receta o procedimiento para encontrarla (que no sea la [[búsqueda depor fuerza bruta]]). En segundo lugar, mientras los resultados de la teoría de Ramsey nos dicen que un objeto lo suficientemente grande deberá contener necesariamente una estructura dada, a menudo la prueba de estos resultados requiere que estos objetos sean enormemente grandes - límites que crecen de manera [[Crecimiento exponencial|exponencial]], o incluso más rápido que la [[función de Ackermann]] no son infrecuentes.