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,​ y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.​

Property Value
dbo:abstract
  • 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,​ y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.​ (es)
  • 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,​ y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.​ (es)
dbo:wikiPageID
  • 7887944 (xsd:integer)
dbo:wikiPageLength
  • 5700 (xsd:integer)
dbo:wikiPageRevisionID
  • 120560641 (xsd:integer)
dct:subject
rdfs:comment
  • 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,​ y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.​ (es)
  • 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,​ y ha sido descrito como el “teorema fundamental de la teoría de grafos extremales”.​ (es)
rdfs:label
  • Teorema de Erdős–Stone (es)
  • Teorema de Erdős–Stone (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of