X-Nico

6 unusual facts about József Beck


Algorithmic Lovász local lemma

József Beck in 1991 first gave proof that an algorithmic version was possible.

Beck–Fiala theorem

In mathematics, the Beck–Fiala theorem is a major theorem in discrepancy theory due to József Beck and Tibor Fiala.

Beck's theorem

Both appeared, alongside several other important theorems, in a well-known paper by József Beck.

Combinatorica

The following members of the Hungarian School of Combinatorics have strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, József Beck, András Frank, Péter Frankl, Zoltán Füredi, András Hajnal, Gyula Katona, László Pyber, Miklós Simonovits, Vera Sós, Endre Szemerédi, Tamás Szőnyi, Éva Tardos, Gábor Tardos.

Discrepancy of hypergraphs

These notions as well as the term 'discrepancy' seem to have appeared for the first time in a paper of Beck.

László Lovász

The former and current scientists of the department include György Elekes, András Frank, József Beck, Éva Tardos, András Hajnal, Lajos Pósa, Miklós Simonovits, Tamás Szőnyi.



see also