Compressions and Isoperimetric Inequalities

Sarah Behrens, UNL

Meeting Time: October 25, 2011, 2:00-2:50pm

Abstract: This talk is based on the paper "Compressions and Isoperimetric Inequalities" by Bollobás and Leader. We will be examining graphs on the grid and their neighborhoods. Working with a loose definition of compression, we will be able to conclude that the original graph with its neighbors has at least as many vertices as the compressed version with its neighbors. If time allows we will expand this idea to product graphs.