👓 Terence Tao’s Answer to the Erdős Discrepancy Problem | Quanta Magazine

Read Terence Tao's Answer to the Erdős Discrepancy Problem by Erica Klarreich (Quanta Magazine)

Using crowd-sourced and traditional mathematics research, Terence Tao has devised a solution to a long-standing problem posed by the legendary Paul Erdős.

In the middle of the lecture last night, I was thinking to myself that this problem seems like a mixture of combinatorics, integer partitions and coding theory. Something about this article reminds me of that fact again. Most of the references I’m seeing however are directly to number theory and don’t relate to the integer partition piece–perhaps worth delving into to see what shakes out.

The article does a reasonable job of laying out some of the problem and Tao’s solution to it. I was a bit bothered by the idea of “magical” in the title, but it turns out it’s a different reference than the one I was expecting.