Ramsey's theorem (English, noun)
expansion: Ramsey's theorem (countable and uncountable, plural Ramsey's theorems)
Senses:
topics: mathematics
sciences
glosses: A (version of a) theorem concerning the existence of cliques in a labelled complete graph.
The theorem that any graph labelling (with colours) of a sufficiently large complete graph contains monochromatic cliques.
tags: countable
uncountable
topics: mathematics
sciences
glosses: A (version of a) theorem concerning the existence of cliques in a labelled complete graph.
The theorem that any graph labelling (with colours) of an infinite complete graph contains at least one infinite monochromatic clique.
tags: countable
uncountable
Forms:
form: Ramsey's theorems
tags: plural