Имре З. Ружа - Imre Z. Ruzsa

Имре З. Ружа
Родившийся (1953-07-23) 23 июля 1953 г. (67 лет)
Национальность Венгерский
Альма-матерУниверситет Этвёша Лоранда
Научная карьера
ПоляМатематика

Имре З. Ружа (родился 23 июля 1953 г.) Венгерский математик специализируясь на теория чисел.

Жизнь

Ружа участвовала в Международная математическая олимпиада за Венгрию, выиграв серебряную медаль в 1969 году и две золотые медали подряд с высшим баллом в 1970 и 1971 годах. Университет Этвёша Лоранда в 1976 году. С тех пор он работает в Институт математики Альфреда Реньи из Венгерская Академия Наук. Он был награжден Приз Ролло Дэвидсона в 1988 г. избран членом-корреспондентом (1998 г.) и членом (2004 г.) Венгерская Академия Наук. Был приглашен спикером на Европейский математический конгресс в Стокгольме, 2004 г., и в секции комбинаторики Международный конгресс математиков в Мадриде в 2006 году. В 2012 году он стал членом Американское математическое общество.[1]

Работа

С Эндре Семереди он доказал субквадратичные верхние и нижние оценки для Проблема Ружи – Семереди от числа троек точек, в которых объединение любых трех троек содержит не менее семи точек. Он доказал, что существенный компонент имеет как минимум (журналИкс)1 + ε элементы до Икс, для некоторого ε> 0. С другой стороны, для любого ε> 0 существует существенная компонента, имеющая не более (logИкс)1 + ε элементы до Икс, для каждого Икс. Он дал новое доказательство Теорема Фреймана. Ружа также показал существование Сидоновская последовательность который имеет по крайней мере Икс0.41 элементы до Икс.

В результате, дополняя Теорема Эрдеша – Фукса он показал, что существует последовательность а0а1, ... натуральных чисел такие, что для каждого п количество решений неравенства ая + аj ≤ п является сп + О(п1/4бревноп) для некоторых c > 0.

Избранные публикации

  • Ruzsa, I. Z .; Семереди, Э. (1978). «Тройные системы без шести точек, несущие три треугольника». Коллок. Математика. Soc. Янош Бойяи. Северная Голландия, Амстердам-Нью-Йорк. 18: 939–945.
  • Ружа, И. З. (1987). «Основные компоненты». Труды Лондонского математического общества. 54: 38–56. Дои:10.1112 / плмс / с3-54.1.38.
  • Ружа, И. З. (1994). «Обобщенные арифметические прогрессии и суммы». Acta Mathematica Hungarica. 65 (4): 379–388. Дои:10.1007 / BF01876039. S2CID  121469006.
  • Ружа, Имре З. (1997). «Неравенство Брунна-Минковского и невыпуклые множества». Geometriae Dedicata. 67 (3): 337–348. Дои:10.1023 / А: 1004958110076. МИСТЕР  1475877. S2CID  117749981.

Смотрите также

Рекомендации

внешняя ссылка