Commune
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
Théorème de Ramsey
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. En théorie des ensembles, une de ses généralisations, le théorème de Ramsey infini, permet de définir un type particulier de grand cardinal.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement