Discrepancy theory: Difference between revisions

Revision as of 02:06, 28 February 2014

Revision as of 02:10, 28 February 2014

Line 39:

* [[János Komlós (mathematician)|Komlós]] conjecture

* The three permutations problem (Beck) – disproved by Newman and Nikolov.<ref>http://front.math.ucdavis.edu/1104.2922</ref>

* [[Erdős discrepancy problem]] – Homogeneous arithmetic progressions. The problem was stated by [[Paul Erdős|Erdős]]. He awarded $500 for the proof or disproof of the conjecture. The problem was solved eventualy in February 2014.<ref>{{cite paperjournal

|title = A SAT Attack on the Erd̋os Discrepancy Conjecture

|author = Boris Konev and Alexei Lisitsa

Line 45:

|date = 2014

|publisher = Department of Computer Science University of Liverpool, United Kingdom

}|link = http://cgi.csc.liv.ac.uk/~konev/SAT14/sat14.pdf}
}}</ref>

* [[Heilbronn triangle problem]] on the minimum area of a triangle determined by three points from an ''n''-point set