Saturday, December 01, 2007

An interesting proof of Menger's theorem

The proof is in


The Hahn-Banach theorem, Menger’s theorem, and Helly’s theorem

from What's New (Terrence Tao's blog).

I subscribed to his blog a while ago, but most of the time I have to skip his posts as I don't really understand the title.. but this one is of some interest to me as I did some study in graph theory this summer and used Menger's theorem in a proof.

In his post, Terrence has given a new proof to Menger's theorem by using a game-theoretic argument. I still need to spend more time later to understand the details, but this idea again, shows the beauty and unity of mathematics!

---
Life is an opportunity to do something.

Labels:

0 Comments:

Post a Comment

<< Home