|Covid-19|The 1916 paper of Weyl on the uniform distribution of sequences in the unit interval
The theorem of van Aardenne-Ehrenfest
Axis-parallel rectangles in the plane (Roth, Schmidt)
Discrepancy of half-planes (Alexander, Matoušek)
Arithmetic progressions (Roth, Sarkozy, Beck, Matousek & Spencer)
Six Standard Deviations Suffice (Spencer)
Axis-parallel rectangles in dimensions three and higher (Folklore)
The three permutations problem (Beck) – disproved by Newman and Nikolov.
Erdős discrepancy problem – Homogeneous arithmetic progressions. The problem was stated by Erdős, who offered $500 for the proof or disproof of the conjecture. A computer-assisted proof of a special case of the conjecture was published in February 2014. In September 2015, Terence Tao announced a proof of the conjecture.
Heilbronn triangle problem on the minimum area of a triangle determined by three points from an n-point set
Numerical Integration: Monte Carlo methods in high dimensions.
Computational Geometry: Divide and conquer algorithms.
Image Processing: Halftoning
Discrepancy theory Wikipedia
In mathematics, discrepancy theory describes the deviation of a situation from the state one would like it to be in. It is also called the theory of irregularities of distribution. This refers to the theme of classical discrepancy theory, namely distributing points in some space such that they are evenly distributed with respect to some (mostly geometrically defined) subsets. The discrepancy (irregularity) measures how far a given distribution deviates from an ideal one.
Discrepancy theory can be described as the study of inevitable irregularities of distributions, in measure-theoretic and combinatorial settings. Just as Ramsey theory elucidates the impossibility of total disorder, discrepancy theory studies the deviations from total uniformity.