József Beck is a professor of mathematics at Rutgers University. His contributions to combinatorics include the partial colouring lemma and the Beck-Fiala theorem in discrepancy theory, the algorithmic version of the Lovász local lemma, the two extremities theorem in combinatorial geometry and the second moment method in the theory of positional games, among others.

PropertyValue
dbpedia-owl:thumbnail
dbpprop:abstract
  • József Beck is a professor of mathematics at Rutgers University. His contributions to combinatorics include the partial colouring lemma and the Beck-Fiala theorem in discrepancy theory, the algorithmic version of the Lovász local lemma, the two extremities theorem in combinatorial geometry and the second moment method in the theory of positional games, among others. Beck was awarded the Fulkerson Prize in 1985 for a paper titled "Roth's estimate of the discrepancy of integer sequences is nearly sharp", which introduced the notion of discrepancy on hypergraphs and established an upper bound on the discrepancy of the family of arithmetic progressions contained in {1,2,... ,n}, matching the classical lower bound up to a polylogarithmic factor. Jiří Matoušek and Joel Spencer later succeeded in getting rid of this factor, showing that the bound was really sharp. He is external member of the Hungarian Academy of Sciences (2004).
  • Beck József magyar-amerikai matematikus, az MTA külső tagja. Kombinatorikával, diszkrepanciaelmélettel, diszkrét geometriával foglalkozik. Az ELTE matematikus szakát végezte (1970–1975). A Rényi Matematikai Intézet (1975–1984), majd az ELTE Számítógéptudományi Tanszékének kutatója (1984–1990), a Rutgers Egyetem professzora (1990-). A matematikai tudomány kandidátusa (1981), doktora (1993), az MTA külső tagja (2004).
dbpprop:hasPhotoCollection
rdfs:comment
  • József Beck is a professor of mathematics at Rutgers University. His contributions to combinatorics include the partial colouring lemma and the Beck-Fiala theorem in discrepancy theory, the algorithmic version of the Lovász local lemma, the two extremities theorem in combinatorial geometry and the second moment method in the theory of positional games, among others.
  • Beck József magyar-amerikai matematikus, az MTA külső tagja. Kombinatorikával, diszkrepanciaelmélettel, diszkrét geometriával foglalkozik. Az ELTE matematikus szakát végezte (1970–1975). A Rényi Matematikai Intézet (1975–1984), majd az ELTE Számítógéptudományi Tanszékének kutatója (1984–1990), a Rutgers Egyetem professzora (1990-). A matematikai tudomány kandidátusa (1981), doktora (1993), az MTA külső tagja (2004).
rdfs:label
  • József Beck
  • Beck József
owl:sameAs
skos:subject
foaf:depiction
foaf:page
is dbpprop:redirect of