Real zeros of chromatic and flow polynomials
About this item
| Description: |
Jackson, B (QMUL)
Monday 21 January 2008, 11:30-12:30 Zeros of Graph Polynomials |
|---|
| Created: | 2008-01-30 22:26 | ||||
|---|---|---|---|---|---|
| Collection: | Combinatorics and Statistical Mechanics | ||||
| Publisher: | Isaac Newton Institute | ||||
| Copyright: | Jackson, B | ||||
| Language: | eng (English) | ||||
| Credits: |
|
||||
| Abstract: | I will survey proof techniques, results, and open problems concerning the real zeros of chromatic polynomials and flow polynomials of graphs. In particular I will present a multivariate proof, due to Alan Sokal and myself, of the result that chromatic polynomials have no roots in the interval (1,32/27], which is much simpler than my original proof.
A general, but dated, reference for this talk is: Bill Jackson, Zeros of Chromatic and Flow Polynomials of Graphs, arXiv:math/0205047v2 [math.CO] |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| Flash Video * | 480x360 | 806.32 kbits/sec | 382.59 MB | View | Download | |
| iPod Video | 480x360 | 505.33 kbits/sec | 239.78 MB | View | Download | |
| Windows Media Video (for download) | 480x360 | 478.6 kbits/sec | 227.09 MB | View | Download | |
| Windows Media Video (for streaming) | 480x360 | 447.48 kbits/sec | 212.33 MB | View | Download | Stream |
| RealMedia | 480x360 | 878.13 kbits/sec | 416.66 MB | View | Download | Stream |
| QuickTime (for download) | 384x288 | 848.7 kbits/sec | 402.70 MB | View | Download | |
| QuickTime (for streaming) | 480x360 | 907.41 kbits/sec | 430.56 MB | View | Download | |
| MP3 | 44100 Hz | 125.01 kbits/sec | 59.11 MB | Listen | Download | |
