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

Published by

Chris Aldrich

I'm a biomedical and electrical engineer with interests in information theory, complexity, evolution, genetics, signal processing, theoretical mathematics, and big history. I'm also a talent manager-producer-publisher in the entertainment industry with expertise in representation, distribution, finance, production, content delivery, and new media.

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 *