De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Imre Z. Ruzsa (nacido el 23 de julio de 1953) es un matemático húngaro especializado en teoría de números .

Vida [ editar ]

Ruzsa participó en la Olimpiada Internacional de Matemáticas para Hungría, ganando una medalla de plata en 1969 y dos medallas de oro consecutivas con puntajes perfectos en 1970 y 1971. Se graduó de la Universidad Eötvös Loránd en 1976. Desde entonces ha estado en el Instituto Alfréd Rényi de Matemáticas de la Academia de Ciencias de Hungría . Fue galardonado con el Premio Rollo Davidson en 1988. Fue elegido miembro correspondiente (1998) y miembro (2004) de la Academia de Ciencias de Hungría . Fue ponente invitado en el Congreso Europeo de Matemáticas en Estocolmo, 2004, y en la sección de Combinatoria del Congreso Internacional de Matemáticos.en Madrid, 2006. En 2012 se convirtió en miembro de la American Mathematical Society . [1]

Trabajo [ editar ]

Con Endre Szemerédi demostró límites superior e inferior subcuadráticos para el problema Ruzsa-Szemerédi sobre el número de triples de puntos en los que la unión de tres triples cualesquiera contiene al menos siete puntos. Demostró que un componente esencial tiene al menos (log  x ) 1 + ε elementos hasta x , para algunos ε> 0. Por otro lado, para cada ε> 0 hay un componente esencial que tiene como máximo (log  x ) 1 + ε elementos hasta x , para cada x . Dio una nueva prueba del teorema de Freiman . Ruzsa también mostró la existencia de una secuencia de Sidónque tiene al menos x 0,41 elementos hasta x .

En un resultado que complementa el teorema de Erdős-Fuchs mostró que existe una secuencia a 0a 1 , ... de números naturales tal que para cada n el número de soluciones de la desigualdad a i  +  a j  ≤  n es cn  +  O ( n 1/4 log  n ) para algunos c  > 0.

Publicaciones seleccionadas [ editar ]

Ver también [ editar ]

  • Desigualdad del triángulo de Ruzsa
  • Desigualdad de Plünnecke-Ruzsa

Referencias [ editar ]

  1. ^ Lista de miembros de la American Mathematical Society , consultado el 7 de julio de 2013.

Enlaces externos [ editar ]

  • Algunos de los trabajos de Ruzsa en el Instituto Rényi
  • Resultados de Imre Z. Ruzsa en la Olimpiada Internacional de Matemáticas