Descriptive combinatorics and Ramsey theory
Bowen, Matthew · eScholarship@McGill (McGill) · 2023
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
eScholarship@McGill (McGill) · McGill University · dissertation · 2023
Abstract
"This thesis comprises two parts, each consisting of three articles. In the first part we will use techniques inspired by measurable and topological dynamics to solve problems in finite combinatorics, while in the second we will use ideas from finite combinatorics to prove results of a measurable flavor. The first part lies in the area of arithmetic Ramsey theory. In Chapter 1 we show that any 2-coloring of N contains infinitely many monochromatic sets of the form {x, y, xy, x + y}, proving the two color case of a notorious conjecture of Hindman.
In Chapter 2, which is joint work with Sabok, we prove the same result for arbitrary finite colorings of Q, and more generally fields of sufficiently high characteristic, answering a question of Moreira. Finally, in Chapter 3 we show that any finite coloring of N contains monochromatic sets of the form (A + B) ∪ (AB) for A, B arbitrarily large finite subsets of N, answering a question of Kra, Moreira, Richter, and Robertson. The second part is focused on the topic of measurable combinatorics.
In Chapter 4, which is joint work with Weilacher, we prove that Borel graphs G with asymptotic separation index 1 have Borel edge chromatic number at most ∆(G) + 1, answering the bipartite case of a question of Kechris and Marks. In Chapter 5, joint work with Kun and Sabok, we characterize the existence of measurable perfect matchings in hyperfinite bipartite graphings, answering the bipartite case of a question of Lyons and Nazarov. Furthermore, we deduce generalizations of Grabowski, M´ath´e and Pikhurko’s recent result on measurable circle squaring.
Finally, in Chapter 7, also joint with Kun and Sabok, we prove a Borel integral flow theorem and give further applications to Borel and measurable circle squaring."@eng
Open the resolved locator · 10.82308/44729
Metadata licence: OpenAlex metadata (CC0)