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 ».

Property Value
dbo:abstract
  • 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)
  • 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)
dbo:namedAfter
dbo:wikiPageID
  • 13015790 (xsd:integer)
dbo:wikiPageLength
  • 3448 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 174429759 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:art
  • Erdős–Stone theorem (fr)
  • Erdős–Stone theorem (fr)
prop-fr:id
  • 897822903 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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)
  • 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)
rdfs:label
  • Teorema de Erdős–Stone (es)
  • Théorème d'Erdős-Stone (fr)
  • Teorema de Erdős–Stone (es)
  • Théorème d'Erdős-Stone (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of