塞邁雷迪正則性引理

數學上 ， 塞邁雷迪正則性引理 （ Szemerédi regularity lemma ） 斷言 ， 給定任意一個足夠大的圖 ， 都可以將其頂點集劃分成若干個差不多一樣大的子集 ， 使得幾乎每兩個不同的子集之間的邊 ， 都具有隨機二部圖的性質 。 塞邁雷迪於 1975 年引入了該引理較弱的版本 ， 其只適用於二部圖 ， 用作證明塞邁雷迪定理 ， 後來再於 1978 年證明了完整的版本 。 及其合作者和高爾斯將正則性方法推廣到超圖上 。