3 papers
math.CO2026
Moser-Tardos Algorithm with small number of random bits
Endre Csóka, Åukasz Grabowski, András Máthé +2
We study a variant of the parallel Moser-Tardos Algorithm. We prove that if we restrict attention to a class of problems whose dependency graphs have subexponential growth, then th…
math.MG2025
Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
András Máthé, Jonathan A. Noel, Oleg Pikhurko
Tarski's Circle Squaring Problem from 1925 asks whether it is possible to partition a disk in the plane into finitely many pieces and reassemble them via isometries to yield a part…
math.CA2025
Discretised sum-product theorems by Shannon-type inequalities
András Máthé, William O'Regan
By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if is a $(…