skip to content

Trees versus connected graphs I

Thursday 8th May 2008 - 16:00 to 17:00
INI Seminar Room 1

There are many more connected graphs than tress. yet with the weighting used in physics, connected graphs are dominated by trees. This talk will sketch how the problem of parameterizing connected graphs by trees is a geometry problem. It will also present an identity for connected graphs in which a tree structure emerges naturally in the course of the proof.

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons