paper

A unified abstract regularity lemma

arXiv:2606.06192

Abstract

The goal of this short note is to prove a unified abstract regularity lemma which recovers Szemerédi's graph regularity lemma, Green's arithmetic regularity lemma, and a regularity lemma for Boolean functions as direct corollaries.

A unified abstract regularity lemma · wovepaper