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:
“Self-esteem evolves in kids primarily through the quality of our relationships with them. Because they can’t see themselves directly, children know themselves by reflection. For the first several years of their lives, you are their major influence. Later on, teachers and friends come into the picture. But especially at the beginning, you’re it with a capital I.”
—Stephanie Martson (20th century)
“Parents offer an open womb. More than anyone else in your life, mothers, and sometimes fathers, can kiss it, and make it well when their grown children need to regress and repair. More than anyone else in your life, mothers, and sometimes fathers, can catch you when you start to fall. When you are in disgrace, defeat, and despair, home may be the safest place to hide.”
—Frank Pittman (20th century)
“More than a decade after our fellow citizens began bedding down on the sidewalks, their problems continue to seem so intractable that we have begun to do psychologically what government has been incapable of doing programmatically. We bring the numbers down—not by solving the problem, but by deciding it’s their own damn fault.”
—Anna Quindlen (b. 1952)