go-v.orgdoi

Descriptive combinatorics and Ramsey theory

Bowen, Matthew · eScholarship@McGill (McGill) · 2023

  • DOI 10.82308/44729
  • Publisher McGill University
  • Type dissertation
  • Issued 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)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 03:19 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://escholarship.mcgill.ca/concern/theses/cv43p373h
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.