9 citations · 18 across the 21 of their papers we have counts for
Showing 2020 · math.COShow all
2 papers · 2 filters
math.CO2020
Expander spanning subgraphs with large girth
Itai Benjamini, Mikolaj Fraczyk, Gabor Kun
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 conje…
math.CO2020
A note on the structure of expanders
Itai Benjamini, Mikolaj Fraczyk
A conjecture regarding the structure of expander graphs is discussed.