El lema de eliminación de triángulos establece:
Para todos $\epsilon > 0$ hay un $\delta > 0$ tal que cualquier grafo en $n$ vértices con un máximo de $\delta n^3$ triángulos pueden hacerse libres de triángulos eliminando como máximo $\epsilon n^2$ bordes.
(Se trata de un caso especial del lema más general de eliminación de grafos, véase aquí para una encuesta).
Se han realizado muchos trabajos interesantes para optimizar el equilibrio entre $\epsilon$ y $\delta$ en este lema. Me pregunto si se ha estudiado la relación entre los exponentes. Por ejemplo, ¿se sabe si alguna gráfica de $\delta n^{2.9}$ triángulos pueden hacerse libres de triángulos eliminando como máximo $\epsilon n^{1.9}$ ¿Bordes?
