arXiv:1909.05985 [math.LO]AbstractReferencesReviewsResources
Ramsey Theory on Infinite Structures and the Method of Strong Coding Trees
Published 2019-09-12Version 1
This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are presented, showing how they can be useful both for coding structures with forbidden configurations as well as those with none. Using forcing as a tool for finite searches has allowed the development of Ramsey theory on such trees, leading to solutions for finite big Ramsey degrees of Henson graphs as well as infinite dimensional Ramsey theory of copies of the Rado graph. Possible future directions for applications of these methods are discussed.
Comments: 24 pages, Invited submission for the upcoming Research Trends in Contemporary Logic
Related articles: Most relevant | Search more
arXiv:1704.00220 [math.LO] (Published 2017-04-01)
The universal triangle-free graph has finite big Ramsey degrees
arXiv:2407.20307 [math.LO] (Published 2024-07-29)
Fraïssé's Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition
arXiv:2004.13162 [math.LO] (Published 2020-04-27)
A note on big Ramsey degrees