论文标题
跨越大周长的扩展器
Expander spanning subgraphs with large girth
论文作者
论文摘要
我们猜测，有限的图形为正cheger常数接收一个跨度子图，其呈阳性的脸颊常数和与直径成正比的周长。我们证明了这种猜想的常规扩展图。我们的证明依赖于当地的引理。
We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conjecture for regular expander graphs with large expansion. Our proof relies on the Local Lemma.
