Teorema de Erdős–Stone
De Wikipedia, la enciclopedia encyclopedia
En la teoría de grafos extremales, el teorema de Erdős–Stone es un resultado asintótico generalizando el teorema de Turán para limitar el número de vértices en un grafo -libre por un grafo completo . Debe su nombre a Paul Erdős y Arthur Stone, quienes lo probaron en 1946,[1] y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.[2]