Sign in to follow this  
koti

Decades-Old Computer Science Conjecture Solved in Two Pages.

Recommended Posts

"When Huang’s paper landed in Mathieu’s inbox, her first reaction was “uh-oh,” she said. “When a problem has been around 30 years and everybody has heard about it, probably the proof is either very long and tedious and complicated, or it’s very deep.” She opened the paper expecting to understand nothing.
But the proof was simple enough for Mathieu and many other researchers to digest in one sitting. “I expect that this fall it will be taught — in a single lecture — in every master’s-level combinatorics course,” she messaged over Skype"


https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/

30 years of failure by prominent mathematicians and a simple solution that even I can understand at the end. Fascinating that something like this can happen in modern science.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this