正则引理

正则引理（regularity lemma），理学-数学-图论-随机图，匈牙利数学家E.塞迈雷迪（Endre Szemerédi，1940-08-21～　）在1978年为了证明数论中的定理（每一个由正整数构成的稠密集都包含任意长的等差数列）所提出并证明的引理。因此正则引理又被称为塞迈雷迪正则性引理（Szemerédi regularity lemma）。