Discrepancy Theory - Major Open Problems

Major Open Problems

  • Axis-parallel rectangles in dimensions three and higher (Folklore)
  • Komlós conjecture
  • The three permutations problem (Beck) - disproved by Newman and Nikolov.
  • Erdős discrepancy problem - Homogeneous arithmetic progressions (Erdős, $500)

Read more about this topic:  Discrepancy Theory

Famous quotes containing the words major, open and/or problems:

    “A major difference between witches and psychotherapists is that witches see the mental health of women as having important political consequences.”
    —Naomi R. Goldenberg (b. 1947)

    “... for the poor the whole world is a self-constituted critic; your smallest action is open to debate.”
    —Alice Foote MacDougall, U.S. businesswoman. (1867-1945)

    “The problems of all of humanity can only be solved by all of humanity.”
    —Friedrich Dürrenmatt (1921–1990)