Sammanfattning I 1930-talet Paul Erdős förmodade att för alla positiva heltal C i någon oändlig ±1 sekvens (xn) det finns en subsekvens x d, x 2d, x 3d,. .., x kd, för vissa positiva heltal k och d, sådan att K i=1 x id  med C. Antagandet har kallats som en av de stora öppna problem i combinatorial talteori och diskrepansteori. För det särskilda fallet av C = 1 finns ett mänskligt bevis för hypotesen; för C = 2 ett skräddarsytt datorprogram hade genererat sekvenser av längd 1124 av diskrepans 2, men statusen för hypotesen förblev öppen även för en sådan liten gräns. Vi visar att genom att koda problemet i Boolesk satisfiability och tillämpa state of the art SAT lösare, kan man få en diskrepans 2 sekvens av längd 1160 och ett bevis på Erdős diskrepans gissning för C = 2, hävdar att ingen diskrepans 2 sekvens av längd 1161, eller mer, existerar. Vi presenterar också våra partiella resultat för fallet C = 3.
Beviset på Erdös diskrepans för C = 2 från 2014 REF har tippats som ett av de största matematiska bevisen och producerats ca.
A SAT Attack on the Erdos Discrepancy Conjecture
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}