Small Graph Minors
by David Wood
Abstract: A fundamental result in structural graph theory states that every graph with large average degree contains a large complete graph as a minor. We prove this result with the extra property that the minor is "small" with respect to the order of the whole graph. Other related results will be explored. Joint work with Samuel Fiorini, Gwenael Joret, and Dirk Theis.