Marcin Sabok

collaborators

3 papers

math.CO2025

Sums, products, and exponents in two-colorings of the naturals

Ryan Alweiss, Matthew Bowen, Marcin Sabok

We prove that for any coloring of the naturals using two colors there are monochromatic sets of the form ${x, y, x y, x + i y : i \leq k}$ and ${x, y, x^{y}, x y^{i} : i \leq k}$ for any $k$ .

math.LO2025

Bowen's Problem 32 and the conjugacy problem for systems with specification

Konrad Deka, Dominik Kwietniak, Bo Peng +1

We show that Rufus Bowen's Problem 32 on the classification of symbolic systems with the specification property does not admit a solution that would use concrete invariants. To thi…

math.CO2024

Extension property for partial automorphisms of the $n$ -partite and semigeneric tournaments

Jan Hubička, Colin Jahel, Matěj Konečný +1

We present a proof of the extension property for partial automorphisms (EPPA) for classes of finite $n$ -partite tournaments for $n \in {2, 3, \dots, ω}$ , and for the class of finit…

Sums, products, and exponents in two-colorings of the naturals

Bowen's Problem 32 and the conjugacy problem for systems with specification

Extension property for partial automorphisms of the n-partite and semigeneric tournaments

Extension property for partial automorphisms of the $n$ -partite and semigeneric tournaments