Results in Ramsey Theory and Probabilistic Combinatorics

This thesis addresses several questions in Ramsey theory and in probabilistic combinatorics. We begin by considering several questions related to the Hales–Jewett Theorem, a central result in the study of Ramsey theory. We use bounds due to Shelah [46] to attack a geometric Ramsey problem due to Gra...

Full description

Bibliographic Details
Main Author: Lavrov, Mikhail
Format: Others
Published: Research Showcase @ CMU 2017
Online Access:http://repository.cmu.edu/dissertations/957
http://repository.cmu.edu/cgi/viewcontent.cgi?article=1996&context=dissertations