Miklós Simonovits (4 de septiembre de 1943 en Budapest) es un matemático húngaro que actualmente trabaja en el Instituto Rényi de Matemáticas en Budapest y es miembro de la Academia Húngara de Ciencias . Forma parte del consejo asesor de la revista Combinatorica . Es más conocido por su trabajo en teoría de grafos extremales y fue galardonado con el Premio Széchenyi en 2014. Entre otras cosas, descubrió el método de inducción progresiva que utilizó para describir grafos que no contienen un grafo predeterminado y el número de aristas es cercano al máximo. Con Lovász , proporcionó 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.
Simonovits también fue uno de los colaboradores más frecuentes de Paul Erdős , siendo coautor de 21 artículos con él. [1]
Comenzó sus estudios universitarios en el departamento de Matemáticas de la Universidad Eötvös Loránd en 1962, después de ganar una medalla de plata y bronce en la Olimpiada Internacional de Matemáticas en 1961 y 1962 respectivamente. Obtuvo su diploma en matemáticas de la universidad en 1967 y defendió su doctorado bajo la dirección de Vera T. Sós en 1971. Enseñó como 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áticas discretas. También fue profesor visitante en varias instituciones extranjeras en Estados Unidos y Canadá. También fue investigador visitante en la Universidad Estatal de Moscú, la Universidad Carolina de Praga, la Universidad de Varsovia, Dinamarca y varias instituciones en la India. Fue elegido miembro correspondiente de la Academia Húngara de Ciencias en 2001 y se le concedió la condición de miembro de pleno derecho en 2008.
Sus principales intereses de investigación son Combinatoria, Teoría de Grafos Extremos, Informática Teórica y Grafos Aleatorios.
Descubrió el método de inducción progresiva que utilizó para describir grafos que no contienen un grafo predeterminado y el número de aristas es cercano al máximo. Con Laszlo Lovász , proporcionó un algoritmo aleatorio que utiliza llamadas de separación O ( n 7 log 2 n ) para aproximar el volumen de un cuerpo convexo dentro de un error relativo fijo.
Es colaborador de Endre Szemeredi desde hace mucho tiempo y trabajó estrechamente con él.
Simonovits también fue uno de los colaboradores más frecuentes de Paul Erdős , siendo coautor de 21 artículos con él.
Su padre, Simonovits István (1907-1985), era médico y hematólogo y miembro de la Academia Húngara de Ciencias. Su madre, Beke Anna, era profesora de matemáticas y física y trabajaba también en una editorial.