| dbo:abstract
|
- In extremal graph theory, the Erdős–Stone theorem is an asymptotic result generalising Turán's theorem to bound the number of edges in an H-free graph for a non-complete graph H. It is named after Paul Erdős and Arthur Stone, who proved it in 1946, and it has been described as the “fundamental theorem of extremal graph theory”. (en)
- 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 théorie des graphes extrémaux, le théorème d'Erdős-Stone est un résultat asymptotique généralisant le théorème de Turán donnant une borne supérieure au nombre d'arêtes dans un graphe privé de H, H étant un graphe non complet. Il est nommé d'après Paul Erdős et Arthur Stone, qui l'ont prouvé en 1946, et a été décrit comme le « théorème fondamental de la théorie des graphes extrémaux ». (fr)
- 中，艾狄胥－斯通定理（英語：Erdős–Stone theorem）是禁止某子圖出現後，圖邊數的漸近上界，推廣了图兰定理（即僅允許為完全圖的情況）。定理由埃尔德什·帕尔與於1946年證明，因而得名。稱其為「極值圖論的」。 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8995 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In extremal graph theory, the Erdős–Stone theorem is an asymptotic result generalising Turán's theorem to bound the number of edges in an H-free graph for a non-complete graph H. It is named after Paul Erdős and Arthur Stone, who proved it in 1946, and it has been described as the “fundamental theorem of extremal graph theory”. (en)
- 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 théorie des graphes extrémaux, le théorème d'Erdős-Stone est un résultat asymptotique généralisant le théorème de Turán donnant une borne supérieure au nombre d'arêtes dans un graphe privé de H, H étant un graphe non complet. Il est nommé d'après Paul Erdős et Arthur Stone, qui l'ont prouvé en 1946, et a été décrit comme le « théorème fondamental de la théorie des graphes extrémaux ». (fr)
- 中，艾狄胥－斯通定理（英語：Erdős–Stone theorem）是禁止某子圖出現後，圖邊數的漸近上界，推廣了图兰定理（即僅允許為完全圖的情況）。定理由埃尔德什·帕尔與於1946年證明，因而得名。稱其為「極值圖論的」。 (zh)
|
| rdfs:label
|
- Teorema de Erdős–Stone (es)
- Erdős–Stone theorem (en)
- Théorème d'Erdős-Stone (fr)
- 艾狄胥－斯通定理 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is rdfs:seeAlso
of | |
| is foaf:primaryTopic
of | |
