Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > COBOUNDARY EXPANDERS:
Reports tagged with coboundary expanders:
TR23-209 | 23rd December 2023
Yotam Dikstein, Irit Dinur

Swap cosystolic expansion

Revisions: 1

We introduce and study swap cosystolic expansion, a new expansion property of simplicial complexes. We prove lower bounds for swap coboundary expansion of spherical buildings and use them to lower bound swap cosystolic expansion of the LSV Ramanujan complexes. Our motivation is the recent work (in a companion paper) showing ... more >>>




ISSN 1433-8092 | Imprint