Metraipolis › archive › dc_4e8a698b876c

Ramsey-Turán theory — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T23:09:23.301Z
SHA-256 of the archived text: 29af5a5029843e5d5002ad217a16e7000c74058d839e2900bb9e840af14809f6
Stable URL of this page: https://metraipolis.com/documento/dc_4e8a698b876c

How to cite

Ramsey-Turán theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4e8a698b876c (Metraipolis archive dc_4e8a698b876c, sha256 29af5a5029843e5d5002ad217a16e7000c74058d839e2900bb9e840af14809f6)

BibTeX

@misc{dc4e8a698b876c,
  title = {Ramsey-Turán theory — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4e8a698b876c; sha256 29af5a5029843e5d5002ad217a16e7000c74058d839e2900bb9e840af14809f6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ramsey-Turán theory is a subfield of extremal graph theory. It studies common generalizations of Ramsey's theorem and Turán's theorem. In brief, Ramsey-Turán theory asks for the maximum number of edges a graph which satisfies constraints on its subgraphs and structure can have. The theory organizes many natural questions which arise in extremal graph theory. The first authors to formalize the central ideas of the theory were Erdős and Sós in 1969, though mathematicians had previously investigated many Ramsey-Turán-type problems.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Ramsey-Turán theory» — https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory
Wikidata Q113396090 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q113396090
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Ramsey-Tur%C3%A1n_theory?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 1335036809, consultata il 2026-10-07T22:47:33.212Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 490729f7ab2beef7bd5f0883b1dea2869cf4c8fc777a96924b09780f0e376980