Quantitative analytic stable regularity
Logic
2026-07-23 v1 Combinatorics
Abstract
We prove quantitative stable regularity lemmas for binary real-valued functions, extending the work of Malliaris and Shelah for stable graphs. The statements of our results are modeled after non-quantitative theorems for stable functions due to Chavarria, Conant, and Pillay. One of the key tools in our quantitative proof is an "analytic symmetry lemma", which gives a function-theoretic analogue of the fact that a pair of good sets in a graph has density close to 0 or 1. We also develop a function-theoretic treatment of Malliaris and Shelah's random sampling method for refining partitions consisting of good sets into equipartitions.
Cite
@article{arxiv.2607.21762,
title = {Quantitative analytic stable regularity},
author = {G. Conant and C. Terry},
journal= {arXiv preprint arXiv:2607.21762},
year = {2026}
}
Comments
31 pages