Discrepancy Theory - Classic Theorems

Classic Theorems

  • Axis-parallel rectangles in the plane (Roth, Schmidt)
  • Discrepancy of half-planes (Alexander, MatouĊĦek)
  • Arithmetic progressions (Roth, Sarkozy, Beck, Matousek & Spencer)
  • Beck-Fiala theorem
  • Six Standard Deviations Suffice (Spencer)

Read more about this topic:  Discrepancy Theory

Famous quotes containing the word classic:

    “The detective novel is the art-for-art’s-sake of our yawning Philistinism, the classic example of a specialized form of art removed from contact with the life it pretends to build on.”
    —V.S. (Victor Sawdon)