English

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