Endre Szemerédi ( húngaro: [ˈɛndrɛ ˈsɛmɛreːdi] ; nacido el 21 de agosto de 1940) es un matemático y científico informático húngaro-estadounidense [1] , que trabaja en el campo de la combinatoria y la informática teórica . Ha sido profesor de informática del estado de Nueva Jersey en la Universidad Rutgers desde 1986. También tiene estatus de profesor emérito en el Instituto de Matemáticas Alfréd Rényi de la Academia Húngara de Ciencias .
Szemerédi ha ganado premios en matemáticas y ciencias, incluido el Premio Abel en 2012. Ha realizado varios descubrimientos en combinatoria e informática, incluido el teorema de Szemerédi , el lema de regularidad de Szemerédi , el teorema de Erdős-Szemerédi , el teorema de Hajnal-Szemerédi y el teorema de Szemerédi-Trotter .
Szemerédi nació en Budapest . Como sus padres querían que se convirtiera en médico, Szemerédi se matriculó en una facultad de medicina, pero abandonó los estudios a los seis meses (en una entrevista [2] lo explicó: "No estaba seguro de poder hacer un trabajo con tanta responsabilidad"). [3] [4] [5] Estudió en la Facultad de Ciencias de la Universidad Eötvös Loránd de Budapest y se doctoró en la Universidad Estatal de Moscú . Su asesor fue Israel Gelfand . [6] Esto se debió a un error ortográfico, ya que Szemerédi originalmente quería estudiar con Alexander Gelfond . [3]
Szemerédi ha sido profesor de informática del estado de Nueva Jersey en la Universidad Rutgers desde 1986. Ha ocupado puestos de profesor visitante en la Universidad de Stanford (1974), la Universidad McGill (1980), la Universidad de Carolina del Sur (1981-1983) y la Universidad de Chicago (1985-1986).
Endre Szemerédi ha publicado más de 200 artículos científicos en los campos de las matemáticas discretas, la informática teórica, la combinatoria aritmética y la geometría discreta. Es más conocido por su demostración de 1975 de una antigua conjetura de Paul Erdős y Pál Turán : si una secuencia de números naturales tiene una densidad superior positiva , entonces contiene progresiones aritméticas arbitrariamente largas . Esto ahora se conoce como el teorema de Szemerédi . Uno de los lemas introducidos en su demostración ahora se conoce como el lema de regularidad de Szemerédi , que se ha convertido en un lema importante en combinatoria , utilizándose, por ejemplo, en pruebas de propiedades para grafos y en la teoría de límites de grafos .
También es conocido por el teorema de Szemerédi-Trotter en geometría de incidencia y el teorema de Hajnal-Szemerédi y el problema de Ruzsa-Szemerédi en teoría de grafos . Miklós Ajtai y Szemerédi demostraron el teorema de los vértices , un paso importante hacia generalizaciones de dimensiones superiores del teorema de Szemerédi . Con Ajtai y János Komlós demostró el límite superior ct 2 /log t para el número de Ramsey R (3, t ), y construyó una red de clasificación de profundidad óptima. Con Ajtai, Václav Chvátal , y Monroe M. Newborn , Szemerédi demostró el famoso Lema de los Cruces, que un grafo con n vértices y m aristas, donde m > 4 n tiene al menos m 3 / 64 n 2 cruces . Junto con Paul Erdős , demostró el teorema de Erdős–Szemerédi sobre el número de sumas y productos en un conjunto finito. Con Wolfgang Paul, Nick Pippenger y William Trotter , estableció una separación entre el tiempo lineal no determinista y el tiempo lineal determinista , [7] en el espíritu del infame problema P versus NP .
Szemerédi ha ganado numerosos premios y distinciones por su contribución a las matemáticas y la informática. A continuación se enumeran algunos de ellos:
Szemerédi es miembro correspondiente (1982) y miembro (1987) de la Academia Húngara de Ciencias y miembro (2010) de la Academia Nacional de Ciencias de los Estados Unidos . [18] Fue elegido miembro de la Academia Europaea en 2022. [15] También es miembro del Instituto de Estudios Avanzados de Princeton, Nueva Jersey y miembro permanente de investigación del Instituto de Matemáticas Alfréd Rényi en Budapest. Fue el académico distinguido Fairchild en el Instituto de Tecnología de California en 1987-88. Es doctor honoris causa [19] de la Universidad Charles de Praga. Fue profesor de la cuadragésima séptima serie anual de conferencias DeLong [20] en la Universidad de Colorado . También recibió la cátedra Aisenstadt en CRM, [21] Universidad de Montreal . En 2008 fue profesor Eisenbud en el Instituto de Investigación en Ciencias Matemáticas de Berkeley, California .
En 2012, Szemerédi recibió el Premio Abel "por sus contribuciones fundamentales a las matemáticas discretas y la informática teórica, y en reconocimiento del profundo y duradero impacto de estas contribuciones en la teoría aditiva de números y la teoría ergódica " [22]. La cita del Premio Abel también atribuyó a Szemerédi el mérito de llevar la combinatoria al centro de la escena de las matemáticas y destacó su lugar en la tradición de matemáticos húngaros como George Pólya, que hizo hincapié en un enfoque de resolución de problemas para las matemáticas. [23] Szemerédi reaccionó al anuncio diciendo que "no es mi propio logro personal, sino el reconocimiento a este campo de las matemáticas y a los matemáticos húngaros", lo que le dio el mayor placer. [24]
Del 2 al 7 de agosto de 2010, el Instituto de Matemáticas Alfréd Rényi y la Sociedad Matemática János Bolyai organizaron una conferencia en honor al 70 cumpleaños de Endre Szemerédi. [25]
Antes de la conferencia se publicó un volumen de la Serie de Estudios Matemáticos de la Sociedad Bolyai, An Irregular Mind , una colección de artículos editados por Imre Bárány y József Solymosi , para celebrar los logros de Szemerédi con motivo de su 70º cumpleaños. [26] Otra conferencia dedicada a celebrar el trabajo de Szemerédi es la Tercera Conferencia Abel: Una celebración matemática de Endre Szemerédi. [27]
Szemerédi está casado con Anna Kepes; tienen cinco hijos, Andrea, Anita, Peter, Kati y Zsuzsi. [20] [28]
Portal de biografías
Portal de Hungría
Portal de matemáticas
Portal de la ciencia
Portal de Estados Unidos