Metraipolis › archive › dc_a116730d40ea

Erdős–Stone theorem — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:58:07.024Z
SHA-256 of the archived text
635ff73703fbe722bf9d573185e2ace223d7df9fffc71c79717472f5a8d6bda6
Stable URL of this page
https://metraipolis.com/documento/dc_a116730d40ea

How to cite

Erdős–Stone theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a116730d40ea (Metraipolis archive dc_a116730d40ea, sha256 635ff73703fbe722bf9d573185e2ace223d7df9fffc71c79717472f5a8d6bda6)
BibTeX
@misc{dca116730d40ea,
  title = {Erdős–Stone theorem — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a116730d40ea; sha256 635ff73703fbe722bf9d573185e2ace223d7df9fffc71c79717472f5a8d6bda6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Erdős–Stone theorem» — https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem
Wikidata Q5385326: «theorem in extremal graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5385326
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Stone_theorem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1322446224, consultata il 2026-10-31T09:42:44.952Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 46ac44c379e4accabe862ae26cf83c4896e7f1beb8493d66a37a73fa85bbc15b