Soy estudiante, me preparo para una charla en la que quiero presentar y demostrar Szemerédi la Regularidad Lema. Entiendo que la prueba y soy capaz de reproducir - eso no es ningún problema. Pero me temo, que la prueba es muy "técnica" y de mis compañeros de clase no ganan mucho su comprensión, si me ven revoltijo de seguridad de las particiones de conjuntos y las letras griegas. (En aras de la exhaustividad: estoy utilizando el método descrito en el spanisch versión de el libro de la Teoría de grafos a partir de R. Diestel)
Así que a respirar un poco de vida en mi hablar y hacer que el lema más attractiv quiero explicar su utilidad y su poder, por lo que obtener una imagen mental que se espera que impidan conciliar el sueño. :-) Hice algunas investigaciones en la web, pero las descripciones que he encontrado en los artículos y documentos que son más a menudo el mismo: Szemerédi del Lema afirma que, muy a grandes rasgos, cualquier densa gráfico se puede descomponer en un acotado número de pseudoaleatoria grafos bipartitos. El libro que yo uso, utiliza el Lema para demostrar la proposición de Erdős y Piedra de 1946. Pero no tengo el tiempo para explicar que demasiado.
Así que mi pregunta es: ¿Cómo haría compañeros de clase que no tienen experiencia en Extremal la Teoría de grafos y saber que sólo los conceptos básicos de la Teoría de grafos entender que el lema tiene un gran valor sin el buceo profundo en cosas que la sobrecarga de ellos?
Estoy agradecido por cualquier intercambio de experiencias y asesoramiento. Esperemos que no estoy pidiendo demasiado. :-)
