Finding Large Expanders in Graphs: from Topological Minors to Induced Subgraphs
Finding Large Expanders in Graphs: from Topological Minors to Induced Subgraphs
In this paper, we consider a structural and geometric property of graphs, namely the presence of large expanders. The problem of finding such structures was first considered by Krivelevich [SIAM J. Disc. Math. 32 1 (2018)]. Here, we show that the problem of finding a large induced subgraph that is …