학과 세미나 및 콜로퀴엄




2026-12
Sun Mon Tue Wed Thu Fri Sat
    1 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    
2027-01
Sun Mon Tue Wed Thu Fri Sat
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            

로그인 시, 세미나를 이메일로 구독할 수 있습니다.

In the 1980s, Ron Graham asked whether every red/blue coloring of the positive integers contains a monochromatic Pythagorean triple and offered a $100 prize for the answer. The bounty was claimed in 2016 by Heule, Kullmann, and Marek, who showed that every such coloring of [1,7825] has a monochromatic triple. Their proof used SAT solvers and took over 50,000 CPU hours to produce and verify. In this talk we will present an elementary solution to Graham’s problem that requires neither deep analytic arguments nor extensive computation.
Host: Sang-il Oum     Contact: Sang-il Oum ()     영어     2026-10-13 21:54:01