👓 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 KlarreichErica 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.

2 thoughts on “👓 Terence Tao‚Äôs Answer to the ErdŇĎs Discrepancy Problem | Quanta Magazine”

Leave a Reply

Your email address will not be published. Required fields are marked *