Józef Beck

Jozsefa Becka w 2004 roku

József Beck ( Budapeszt , Węgry , 14 lutego 1952) jest profesorem matematyki Harolda H. Martina na Uniwersytecie Rutgers .

Jego wkład w kombinatorykę obejmuje między innymi lemat o częściowym kolorowaniu i twierdzenie Becka-Fiala w teorii rozbieżności , algorytmiczną wersję lokalnego lematu Lovásza , twierdzenie o dwóch skrajnościach w geometrii kombinatorycznej i metodę drugiego momentu w teorii gier pozycyjnych .

Beck otrzymał Nagrodę Fulkersona w 1985 roku za artykuł zatytułowany „Oszacowanie przez Rotha rozbieżności ciągów całkowitych jest prawie ostre” , w którym wprowadzono pojęcie rozbieżności w hipergrafach i ustalono górną granicę rozbieżności rodziny postępów arytmetycznych zawartych w {1,2,...,n}, dopasowując klasyczną dolną granicę do czynnika polilogarytmicznego . Jiří Matoušek i Joel Spencer później zdołali pozbyć się tego czynnika, pokazując, że granica była naprawdę ostra.

Beck wygłosił wykład na zaproszenie na Międzynarodowym Kongresie Matematyków w 1986 roku . Jest członkiem zewnętrznym Węgierskiej Akademii Nauk (2004).

Książki

  • Nieregularności dystrybucji (z Williamem WL Chenem, Cambridge Tracts in Mathematics 89, Cambridge University Press, 1987)
  • Gry kombinatoryczne: teoria kółko i krzyżyk (Encyklopedia matematyki i jej zastosowań 114, Cambridge University Press, 2008)
  • Nieuchronna losowość w matematyce dyskretnej (University Lecture Series 49, American Mathematical Society, 2009)
  • Probabilistyczna aproksymacja diofantyczna: losowość w liczeniu punktów kratowych (Springer Monographs in Mathematics. Springer-Verlag, 2014)
  • Silna jednorodność i duże systemy dynamiczne (World Scientific Publishing, 2018)

Linki zewnętrzne