Ramsey's theorem

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo graphs
hypergraphs
partitions
gptkbp:describes conditions for order in large structures
gptkbp:field combinatorics
gptkbp:firstPublished 1930
gptkbp:generalizes gptkb:pigeonhole_principle
gptkbp:hasApplication gptkb:logic
number theory
theoretical computer science
graph theory
combinatorial mathematics
https://www.w3.org/2000/01/rdf-schema#label Ramsey's theorem
gptkbp:influenced gptkb:Ramsey_theory
gptkbp:namedAfter gptkb:Frank_P._Ramsey
gptkbp:publishedIn gptkb:Proceedings_of_the_London_Mathematical_Society
gptkbp:relatedTo gptkb:Ramsey_number
gptkb:Erdős–Szekeres_theorem
gptkb:van_der_Waerden's_theorem
gptkbp:state in any coloring of edges of a sufficiently large complete graph, there exists a monochromatic complete subgraph of a given size
gptkbp:bfsParent gptkb:Frank_Ramsey
gptkbp:bfsLayer 4