En las matemáticas, lema de la regularidad de s de Szemerédi el 'indica eso para cada ε   >  0 y cada positivo t del número entero allí es un número entero $T=T\; del$

l (\ varepsilon, t)

tales que cada gráfico con el   del n ; >  las cimas del t tienen un ε - partición regular en   del k ; +  1 clases,   del t ; ≤     del k ; ≤   T .

Este lema fue introducido por Szemerédi en 1975 para probar qué ahora se conoce como teorema de Szemerédi. Se ha encontrado desde entonces para tener muchos usos en la teoría de gráfico y de informática.

ombin-trozo

.