Théorème de Ramsey
Touche la carte pour la faire tourner.
Rare
Théorème de Ramsey
Théorème fondamental de la théorie de Ramsey, que pour tout 𝑛, tout graphe complet suffisamment grand dont les arêtes sont colorées contient des sous-graphes complets de taille 𝑛 d’une seule couleur
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 47 788
- Rang de la carte
- N° 354 578
- Type
- Notion
Extrait.
En mathématiques, et plus particulièrement en combinatoire, le théorème de Ramsey, dû à Frank Ramsey (en 1930), est un théorème fondamental de la théorie de Ramsey. Il affirme que pour tout n, tout graphe complet suffisamment grand dont les arêtes sont colorées contient des sous-graphes complets de taille n d’une seule couleur.
Crédits
Illustration
- Auteur
- Richtom80 at English Wikipedia
- Licence
- CC BY-SA 3.0
- Source
- RamseyTheory K5 no mono K3.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Théorème de Ramsey », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.