Skip to main content

Mathematician Disproves Hedetniemi’s Graph Theory Conjecture | Quanta Magaz

A paper posted online last month has disproved a 53-year-old conjecture about the best way to assign colors to the nodes of a network. The paper shows, in a mere three pages, that there are better ways to color certain networks than many mathematicians had supposed possible.

Mathematician Disproves Hedetniemi’s Graph Theory Conjecture | Quanta Magaz

Comments

Popular posts from this blog

Ironman 2017 - Maastricht

After I had read the Wikipedia page about the Ironman triathlon, my mind went from "insane" to "let's do that before I'm 40". I started running in September 2011, gradually increasing the mileage. In the process switching from regular running shoes to Vibram barefoot shoes. As the big 4-O came closer, it was time to up the game and get serious. Here was not something I was able to accomplish by myself. Exactly two years to the date of the IM I send an email to AVtriathlon, the tri club in my hometown requesting if I could give the running training a whirl. And whirl it was, thanks, Bert, Gert, Wouter and Joop for teaching me to run and having the patience to cope with my very sub-par motor skills. After six months things got better, I could finally do all of the running drills; learned a lot about heart rate, running technique, and pacing. Training for the swim started the same month as the running training. Twice a week, at 6 am, on Mondays and Fridays....