Miklós Simonovits (4 de septiembre de 1943 en Budapest) es un matemático húngaro que actualmente trabaja en el Instituto de Matemáticas Rényi en Budapest y es miembro de la Academia de Ciencias de Hungría . Forma parte del consejo asesor de la revista Combinatorica . Es mejor conocido por su trabajo en teoría de grafos extremos y fue galardonado con el Premio Széchenyi en 2014. Entre otras cosas, descubrió el método de inducción progresiva que usó para describir gráficos que no contienen un gráfico predeterminado y el número de aristas es cercano. al máximo. Con Lovász , dio un algoritmo aleatorio usandoO ( n 7 log 2 n ) llamadas de separación para aproximar el volumen de un cuerpo convexo dentro de un error relativo fijo.
Miklós Simonovits | |
---|---|
Nació | 4 de septiembre de 1943 |
Nacionalidad | húngaro |
Educación | Doctor. Universidad Eötvös Loránd , 1971 |
Ocupación | Matemático |
Organización | Instituto de Matemáticas Alfréd Rényi , Budapest |
Conocido por | Teoría de grafos extremos Combinatoria extrema |
Premios | Szele Tibor-emlékérem (1989) Akadémiai Díj (1993) Premio Széchenyi (2014) |
Sitio web | http://www.renyi.hu/~miki/ |
Simonovits fue también uno de los colaboradores más frecuentes de Paul Erdős , coautor de 21 artículos con él. [1]
Carrera profesional
Inició sus estudios universitarios en el departamento de Matemáticas de la Universidad Eötvös Loránd en 1962, tras ganar una medalla de plata y bronce en la Olimpiada Internacional de Matemáticas en 1961 y 1962 respectivamente. Se licenció en matemáticas en la universidad en 1967 y defendió su doctorado con Vera T. Sós en 1971. Fue profesor asistente y luego profesor asociado en Eötvös Loránd, de 1971 a 1979, principalmente combinatoria y análisis. Se incorporó al Instituto de Matemáticas Alfréd Rényi en 1979. En los años siguientes, fue nombrado profesor de Matemática Discreta. También fue profesor invitado en varias instituciones extranjeras en Estados Unidos y Canadá. También fue investigador invitado en la Universidad Estatal de Moscú, la Universidad Charles, Praga, la Universidad de Varsovia, Dinamarca y varias instituciones de la India. Fue elegido miembro correspondiente en la Academia de Ciencias de Hungría en 2001 y se le otorgó la membresía de pleno derecho en 2008.
Trabajo académico
Sus principales intereses de investigación son la combinatoria, la teoría de grafos extremos, la informática teórica y los grafos aleatorios.
Descubrió el método de inducción progresiva que usó para describir gráficos que no contienen un gráfico predeterminado y el número de aristas está cerca del máximo. Con Laszlo Lovász , dio un algoritmo aleatorio utilizando llamadas de separación O ( n 7 log 2 n ) para aproximar el volumen de un cuerpo convexo dentro de un error relativo fijo.
Colabora desde hace mucho tiempo con Endre Szemeredi y trabajó estrechamente con él.
Simonovits fue también uno de los colaboradores más frecuentes de Paul Erdős , coautor de 21 artículos con él.
Familia
Su padre Simonovits István (1907-1985) fue médico y hematólogo. Fue miembro de la Academia de Ciencias de Hungría. Beke Anna, su madre, era profesora de matemáticas y física, y también trabajaba en una editorial de libros.
Premios
- Tibor Szele-Medal (1989)
- Premio de la Academia (1993)
- Premio Széchenyi (2014)
Publicaciones clave
- Un teorema del límite en la teoría de grafos (con Erdős Pál, 1966)
- Teoremas anti-Ramsey (coautor, 1973)
- Sobre la estructura de los gráficos de borde-2 (coautor, 1976)
- Abarcando retracciones de un conjunto parcialmente ordenado (coautor, 1980)
- Resultados de compacidad en la teoría de grafos extremos (con Erdős Pál, 1982)
- Gráficos e hipergráficos sobresaturados (con Erdős Pál, 1983)
- Sobre las coloraciones restringidas de K_n ( con T. Sós Vera , 1984)
- Partición Szemerédi y cuasi aleatoriedad (con T. Sós Vera, 1991)
- Paseos aleatorios en un cuerpo convexo y un algoritmo de volumen mejorado ( con Lovász László , 1993)
- Problemas isoperimétricos para cuerpos convexos y un lema de localización (coautor, 1995)
- El lema de regularidad de Szemerédi y sus aplicaciones en la teoría de grafos (con Komlós János, 1996)
- El lema de la regularidad y sus aplicaciones en la teoría de grafos (coautor, 2002)
- Determinisztikus és véletlen struktúrák az extrém gráfelméletben ( Estructuras deterministas y aleatorias en teoría de grafos extremos) (2002)
- Sistemas triples que no contienen una configuración Fano ( con Füredi Zoltán , 2005)
- Stabilitási módszerek alkalmazása a gráfelméletben (Aplicación de métodos de estabilidad en teoría de grafos) (2008)