Trees versus connected graphs I
Duration: 59 mins 17 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Faris, W (Arizona)
Thursday 08 May 2008, 16:00-17:00 |
|---|
| Created: | 2008-05-13 14:32 | ||||
|---|---|---|---|---|---|
| Collection: | Combinatorics and Statistical Mechanics | ||||
| Publisher: | Isaac Newton Institute | ||||
| Copyright: | Faris, W | ||||
| Language: | eng (English) | ||||
| Credits: |
|
||||
| Abstract: | 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.
http://www.newton.cam.ac.uk/webseminars/ |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 820.02 MB | View | Download | |
| WebM | 480x360 | 662.88 kbits/sec | 287.91 MB | View | Download | |
| Flash Video | 480x360 | 803.88 kbits/sec | 349.64 MB | View | Download | |
| iPod Video | 480x360 | 505.24 kbits/sec | 219.75 MB | View | Download | |
| QuickTime | 384x288 | 848.51 kbits/sec | 369.05 MB | View | Download | |
| MP3 | 44100 Hz | 125.02 kbits/sec | 54.16 MB | Listen | Download | |
| Windows Media Video | 476.97 kbits/sec | 207.45 MB | View | Download | ||
| Auto * | (Allows browser to choose a format it supports) | |||||