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:

    Our major universities are now stuck with an army of pedestrian, toadying careerists, Fifties types who wave around Sixties banners to conceal their record of ruthless, beaverlike tunneling to the top.
    Camille Paglia (b. 1947)

    I open with a clock striking, to beget an awful attention in the audience—it also marks the time, which is four o’clock in the morning, and saves a description of the rising sun, and a great deal about gilding the eastern hemisphere.
    Richard Brinsley Sheridan (1751–1816)

    I had many problems in my conduct of the office being contrasted with President Kennedy’s conduct in the office, with my manner of dealing with things and his manner, with my accent and his accent, with my background and his background. He was a great public hero, and anything I did that someone didn’t approve of, they would always feel that President Kennedy wouldn’t have done that.
    Lyndon Baines Johnson (1908–1973)