MATH Seminar
| Title: Subcubic triangle-free graphs have fractional chromatic number at most 14/5 |
|---|
| Seminar: Combinatorics |
| Speaker: Zdenek Dvorak of The Georgia Institute of Technology |
| Contact: Dwight Duffus, dwight@mathcs.emory.edu |
| Date: 2013-04-12 at 4:00PM |
| Venue: MSC W303 |
| Download Flyer |
| Abstract: Every subcubic triangle-free graph on n vertices contains an independent set of size at least $5n/14$ (Staton'79). We strengthen this result by showing that all such graphs have fractional chromatic number at most 14/5, thus confirming a conjecture by Heckman and Thomas.\\ \\ This is joint work with J.-S. Sereni and J. Volec. |
See All Seminars