Imre Z. Ruzsa (nacido el 23 de julio de 1953) es un matemático húngaro especializado en teoría de números.
Semblanza Ruzsa se graduó en la Universidad Eötvös Loránd en 1976. Desde entonces, ha trabajado en el Instituto de Matemáticas Alfréd Rényi de la Academia Húngara de Ciencias. Recibió el premio Rollo Davidson en 1988. Fue elegido miembro correspondiente (1998) y miembro (2004) de la Academia Húngara de Ciencias, figurando como ponente invitado en el Congreso Europeo de Matemáticas de Estocolmo en 2004 y en la sección de Combinatoria del Congreso Internacional de Matemáticos de Madrid en 2006. En 2012 se convirtió en miembro de la American Mathematical Society.List of Fellows of the American Mathematical Society, retrieved 2013-07-07.
Trabajo Con Endre Szemerédi demostró cotas superiores e inferiores subcuadráticas para el problema de Ruzsa-Szemerédi sobre el número de ternas de puntos en las que la unión de cualesquiera tres ternas contiene al menos siete puntos. Demostró que un componente esencial tiene al menos (log x) elementos 1+ε hasta x, para algún ε > 0. Por otro lado, para todo ε > 0 existe un componente esencial que tiene como máximo (log x) elementos 1+ε hasta x, para todo x. Proporcionó una nueva demostración del teorema de Freiman. También demostró la existencia de un conjunto de Sidón que tiene al menos x0.41 elementos hasta x.
En un resultado que complementa el teorema de Erdős-Fuchs, demostró que existe una sucesión a0, a1, ... de números naturales tal que para cada n el número de soluciones de la desigualdad ai + aj ≤ n es c + O(n1/4log n) para algún c > 0.
Publicaciones seleccionadas
Véase también Desigualdad del triángulo de Ruzsa Desigualdad de Plünnecke-Ruzsa
Referencias
Enlaces externos .html Algunos artículos de Ruzsa en el Instituto Rényi Resultados de Ruzsa en la Olimpiada Internacional de Matemáticas
Categoría:Personas vivas Categoría:Teóricos de números Categoría:Matemáticos de Hungría del siglo XX Categoría:Matemáticos de Hungría del siglo XXI Categoría:Miembros de la Academia de Ciencias de Hungría Categoría:Miembros de la AMS