Showing math.COShow all
3 papers · 1 filter
math.CO2025
The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
Uriya A. First, Tali Kaufman
The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, nam…
math.CO2024
Coboundary expansion of coset complexes
Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
Coboundary expansion is a high dimensional generalization of the Cheeger constant to simplicial complexes. Originally, this notion was motivated by the fact that it implies topolog…
math.CO2024
On Good -Query Locally Testable Codes from Sheaves on High Dimensional Expanders
Uriya A. First, Tali Kaufman
We expose a strong connection between good -query locally testable codes (LTCs) and high dimensional expanders. Here, an LTC is called good if it has constant rate and linear di…