Skip to main content
Share Your Experience: Take the 2024 Developer Survey
2 votes

High-dimensional expanders through the lens of algebraic topology

High-dimensional expanders come in several flavors. The most common ones in TCS are spectral expanders, coboundary expanders, and cosystolic expanders. The latter two are defined using the algebraic ...
Yuval Filmus's user avatar
  • 14.5k
1 vote

Could an *implicitly* defined graph be a member of a *strongly-explicit* family of expanders?

Yes! But I can see why it is confusing. A strongly explicit graph family $\{G_n = (V_n,E_n)\}$ (parameterized e.g. by number of vertices $n$) is described by an efficient ($\mathrm{polylog}(n)$ time) ...
smapers's user avatar
  • 849

Only top scored, non community-wiki answers of a minimum length are eligible