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:

    “On desperate seas long wont to roam,
    The hyacinth hair, thy classic face,
    Thy Naiad airs have brought me home
    To the glory that was Greece,
    And the grandeur that was Rome.”
    —Edgar Allan Poe (1809–1849)