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

Likes

Leave a Reply

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

To respond to a post on this site using your own website, create your post making sure to include the (target) URL/permalink for my post in your response. Then enter the URL/permalink of your response in the (source) box and click the 'Ping me' button. Your response will appear (possibly after moderation) on my page. Want to update or remove your response? Update or delete your post and re-enter your post's URL again. (Learn More)