Ramsey theory

URI: https://gptkb.org/entity/Ramsey_theory

GPTKB entity

Statements (49)

Predicate	Object
gptkbp:instanceOf	gptkb:logic
gptkbp:appliesTo	graphs numbers sets
gptkbp:field	gptkb:mathematics combinatorics
gptkbp:firstPublished	1930
gptkbp:formedBy	gptkb:Frank_P._Ramsey
gptkbp:hasConcept	inevitability of order in large structures
https://www.w3.org/2000/01/rdf-schema#label	Ramsey theory
gptkbp:namedAfter	gptkb:Frank_P._Ramsey
gptkbp:notableAchievement	in any coloring of a sufficiently large structure, a monochromatic substructure exists
gptkbp:notableIdea	gptkb:Ramsey_number gptkb:Ramsey's_theorem_for_colorings gptkb:Ramsey's_theorem_for_combinatorics gptkb:Ramsey's_theorem_for_finite_graphs gptkb:Ramsey's_theorem_for_hypergraphs gptkb:Ramsey's_theorem_for_infinite_graphs gptkb:Ramsey's_theorem_for_logic gptkb:Ramsey's_theorem_for_mathematics gptkb:Ramsey's_theorem_for_numbers gptkb:Ramsey's_theorem_for_pairs gptkb:Ramsey's_theorem_for_partitions gptkb:Ramsey's_theorem_for_sets gptkb:Ramsey's_theorem_for_structures gptkb:Ramsey's_theorem_for_triples gptkb:Ramsey_cardinal gptkb:Ramsey_space gptkb:Ramsey_ultrafilter gptkb:anti-Ramsey_theory gptkb:finite_Ramsey_theorem gptkb:infinite_Ramsey_theorem Ramsey class Ramsey degree Ramsey property partition calculus
gptkbp:relatedTo	gptkb:Ramsey's_theorem gptkb:Ramsey_number gptkb:Erdős–Rado_theorem gptkb:van_der_Waerden's_theorem coloring problems partition regularity
gptkbp:studies	conditions for guaranteed patterns
gptkbp:usedIn	gptkb:logic number theory theoretical computer science graph theory
gptkbp:bfsParent	gptkb:Frank_Ramsey
gptkbp:bfsLayer	4