54 citations · 178 across the 18 of their papers we have counts for
7 papers · 1 filter
Borel Circle Squaring
Andrew S. Marks, Spencer T. Unger
We give a completely constructive solution to Tarski's circle squaring problem. More generally, we prove a Borel version of an equidecomposition theorem due to Laczkovich. If $k \g…
Hyperfiniteness and Borel combinatorics
Clinton Conley, Steve Jackson, Andrew Marks +2
We study the relationship between hyperfiniteness and problems in Borel graph combinatorics by adapting game-theoretic techniques introduced by Marks to the hyperfinite setting. We…
Topological generators for full groups of hyperfinite pmp equivalence relations
Andrew S. Marks
We give an elementary proof that there are two topological generators for the full group of every aperiodic hyperfinite probability measure preserving Borel equivalence relation. O…
Uniformity, Universality, and Computability Theory
Andrew S Marks
We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool…
Jump operations for Borel graphs
Adam R. Day, Andrew S. Marks
We investigate the class of bipartite Borel graphs organized by the order of Borel homomorphism. We show that this class is unbounded by finding a jump operator for Borel graphs an…
Brooks's theorem for measurable colorings
Clinton T. Conley, Andrew S. Marks, Robin Tucker-Drob
We generalize Brooks's theorem to show that if is a Borel graph on a standard Borel space of degree bounded by which contains no -cliques, then admits…