Bipartite noisy hypercubes have large higher-order Cheeger separation

Kelly Yancey, Matthew Yancey

The expansion of a graph is typically associated with its spectral properties - testing whether a graph is an expander is usually done using Cheeger's inequality. One can also use…