Jump to content

Decades-Old Computer Science Conjecture Solved in Two Pages.


koti

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.

Link to comment
Share on other sites

×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.