塞迈雷迪 (1978) 提出的一个关于极图理论的基本结构性结果。正则性引理本质上说明，每个图都可以很好地近似为一个常数个类随机二部图（称为正则对）的并集。
塞迈雷迪正则性引理
另请参阅
Blow-Up 引理, 极图理论, 西摩猜想, 塞迈雷迪定理使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
塞迈雷迪正则性引理请引用本文为
Weisstein, Eric W. “塞迈雷迪正则性引理。” 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/SzemeredisRegularityLemma.html