塞邁雷迪 (1978) 提出的一個關於極圖理論的基本結構性結果。正則性引理本質上說明，每個圖都可以很好地近似為一個常數個類隨機二部圖（稱為正則對）的並集。
塞邁雷迪正則性引理
另請參閱
Blow-Up 引理, 極圖理論, 西摩猜想, 塞邁雷迪定理使用 探索
參考文獻
Komlós, J. 和 Simonovitas, M. "Szemerédi Regularity Lemma and Its Applications in Graph Theory." In Combinatorics, Paul Erdős is Eighty, Vol. 1 (Ed. D. Miklós, V. T. Sós, 和 T. Szőnyi). Budapest: János Bolyai Mathematical Society, pp. 295-352, 1993.Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. "Proof of the Seymour Conjecture for Large Graphs." Ann. Comb. 2, 43-60, 1998.Szemerédi, E. "Regular Partitions of Graphs." In Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976). Paris: Éditions du Centre National de la Recherche Scientifique (CNRS), pp. 399-401, 1978.在 中被引用
塞邁雷迪正則性引理請引用本文為
Weisstein, Eric W. “塞邁雷迪正則性引理。” 來自 —— 資源。 https://mathworld.tw/SzemeredisRegularityLemma.html