NewEvery arXiv paper, its researchers & institutions — mapped.
paper

Minors in expanding graphs

arXiv:0707.0133

Abstract

Extending several previous results we obtained nearly tight estimates on the maximum size of a clique-minor in various classes of expanding graphs. These results can be used to show that graphs without short cycles and other H-free graphs contain large clique-minors, resolving some open questions in this area.