MATH Seminar
| Title: Decomposing the Complete r-Graph |
|---|
| Seminar: Combinatorics |
| Speaker: Imre Leader of The University of Cambridge |
| Contact: Dwight Duffus, dwight@mathcs.emory.edu |
| Date: 2016-09-28 at 4:00PM |
| Venue: MSC W301 |
| Download Flyer |
| Abstract: The Graham-Pollak theorem states that, if we wish to decompose the complete graph Kn into complete bipartite subgraphs, then we need at least n-1 of them. What happens for hypergraphs? In other words, if we wish to decompose the complete r-graph on n vertices into complete r-partite r-graphs, how many do we need? In this talk we report on recent progress on this question. This is joint work with Luka Milicevic and Ta Sheng Tan. |
See All Seminars