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.
翻译:这篇短文的目的是证明一个统一的抽象正则性引理,该引理将Szemerédi图正则引理、Green算术正则引理以及布尔函数的正则引理作为直接推论。