The Fulkerson Prize committee recognized József Beck in 1985 for his research on the discrepancy of integer sequences. This work introduced the concept of discrepancy on hypergraphs and established an upper bound for arithmetic progressions within the set {1,2,...,n}. His career reflects a sustained focus on combinatorics and the theoretical foundations of discrete mathematics.
Academic Foundation
Born in Budapest in 1952, Beck completed his early education in Hungary. Between 1970 and 1975, he attended Eötvös Loránd University. He later pursued further academic training at the Hungarian Academy of Sciences. He holds citizenship in both Hungary and the United States, and he serves as an external member of the Hungarian Academy of Sciences, an appointment he received in 2004.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Contributions to Combinatorics
Beck’s research output includes the partial colouring lemma and the Beck–Fiala theorem within the field of discrepancy theory. His technical contributions extend to the algorithmic version of the Lovász local lemma and the two extremes theorem in combinatorial geometry. Additionally, he developed the second moment method applied to the theory of positional games. In 1986, he presented an invited talk at the International Congress of Mathematicians, highlighting the significance of his work to the broader mathematical community.
Professional Tenure and Published Works
Based at Rutgers University, Beck holds the title of Harold H. Martin Professor of Mathematics. His publications serve as foundational texts in his sub-fields. He co-authored Irregularities of Distribution with William W. L. Chen in 1987. His subsequent monographs include Combinatorial Games: Tic-Tac-Toe Theory, published in 2008, and Inevitable Randomness in Discrete Mathematics, released in 2009. His later works consist of Probabilistic Diophantine Approximation: Randomness in Lattice Point Counting, published in 2014, and Strong Uniformity and Large Dynamical Systems, published in 2018.
Fast facts
- Born: 1952, Budapest
- Citizenship: Hungary, United States
- Current Position: Harold H. Martin Professor of Mathematics, Rutgers University
- Major Award: Fulkerson Prize (1985)
- Alma Mater: Eötvös Loránd University (1970-1975)
- Membership: Hungarian Academy of Sciences (External Member, 2004)
- Key Interest: Discrepancy theory
Questions readers ask
What is the subject of the paper that earned Beck the Fulkerson Prize?
The paper, titled 'Roth's estimate of the discrepancy of integer sequences is nearly sharp', addressed discrepancy on hypergraphs and arithmetic progressions.
Which institution employs József Beck?
He is employed as a professor at Rutgers University.
Achievements
- Fulkerson Prize — 1985
- Held posts at Rutgers University
.jpg)
