The Kelmans-Seymour conjecture explained

Breakthrough! There was exciting news in the mathematics world recently, when it was announced that Xingxing Yu, Yan Wang and Dawei He from Georgia Tech proved the Kelman-Seymour conjecture. The 120-page paper containing the proof has been posted to the preprint server arXiv. Given the length of the paper, it will take time for reviewers to verify it. We…

Midpoint in India

I’m about midway through my India journey. I don’t have much time travelling between conferences in Chennai and Coimbatore, so my post is short. The wifi at the University is also spotty, which makes connectivity a challenge. I’m posting on Tuesday (not my usual Wednesday), as tomorrow is a travel day. Chennai seems to be…

How to burn a network

We have been taught since we were children not to disrupt the world around us. Keep quiet… Don’t make waves… Don’t start fires… What would you do, however, if you were encouraged to set fires? That is, burn things down as quickly as possible. It may seem like an odd question, and such thoughts in real…