Ramsey theory

Ramsey theory is a field of mathematics dating back to approximately 100 years. It intersects with various branches of mathematics, such as combinatorics, number theory, geometry, topology and set theory [16]. Loosely speaking, Ramsey theory can be described as the study of structure which is preser...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолч: Bazzi, M
Формат: Report
Хэл сонгох:English
Хэвлэсэн: 2012
_version_ 1826270919846264832
author Bazzi, M
author_facet Bazzi, M
author_sort Bazzi, M
collection OXFORD
description Ramsey theory is a field of mathematics dating back to approximately 100 years. It intersects with various branches of mathematics, such as combinatorics, number theory, geometry, topology and set theory [16]. Loosely speaking, Ramsey theory can be described as the study of structure which is preserved under partitions – an idea succinctly captured by the statement “complete disorder is impossible” [6, 10]. In this essay we explore Ramsey’s theorems, some of the core results underpinning Ramsey theory and dealing with invariant substructures under finite set partitioning. We then discuss some extensions of these ideas in the case of infinite set partitioning.
first_indexed 2024-03-06T21:48:26Z
format Report
id oxford-uuid:4a6923b4-e66f-4ab9-88db-bd37b4b1f920
institution University of Oxford
language English
last_indexed 2024-03-06T21:48:26Z
publishDate 2012
record_format dspace
spelling oxford-uuid:4a6923b4-e66f-4ab9-88db-bd37b4b1f9202022-03-26T15:37:26ZRamsey theoryReporthttp://purl.org/coar/resource_type/c_93fcuuid:4a6923b4-e66f-4ab9-88db-bd37b4b1f920EnglishSymplectic Elements2012Bazzi, MRamsey theory is a field of mathematics dating back to approximately 100 years. It intersects with various branches of mathematics, such as combinatorics, number theory, geometry, topology and set theory [16]. Loosely speaking, Ramsey theory can be described as the study of structure which is preserved under partitions – an idea succinctly captured by the statement “complete disorder is impossible” [6, 10]. In this essay we explore Ramsey’s theorems, some of the core results underpinning Ramsey theory and dealing with invariant substructures under finite set partitioning. We then discuss some extensions of these ideas in the case of infinite set partitioning.
spellingShingle Bazzi, M
Ramsey theory
title Ramsey theory
title_full Ramsey theory
title_fullStr Ramsey theory
title_full_unstemmed Ramsey theory
title_short Ramsey theory
title_sort ramsey theory
work_keys_str_mv AT bazzim ramseytheory