Mathematicians Settle Erdős Coloring Conjecture
Fifty years ago, Paul Erdős and two other mathematicians came up with a graph theory problem that they thought they might solve on the spot. A team of mathematicians has finally settled it.
Hasnain says:
“The Erdős-Faber-Lovász conjecture started as a question that seemed as if it could be asked and answered within the span of a single party. In the years that followed, mathematicians realized the conjecture was not as simple as it sounded, which is maybe what the three mathematicians would have wanted anyway. One of the only things better than solving a math problem over tea is coming up with one that ends up inspiring decades of mathematical innovation on the way to its final resolution.”
Posted on 2021-04-07T07:12:44+0000