We study the coboundary expansion of graphs, but instead of using $\mathbb{F}_2$ as the coefficient group when forming the cohomology, we use a sheaf on the graph. We prove that if the graph under discussion is a good expander, then it is also a good coboundary expander relative to any constant augmented sheaf (equivalently, relative to any coefficient group $R$); this, however, may fail for locally constant sheaves. We moreover show that if we take the quotient of a constant augmented sheaf on an excellent expander graph by a "small" subsheaf, then the quotient sheaf is still a good coboundary expander. Along the way, we prove a new version of the Expander Mixing Lemma applying to $r$-partite weighted graphs.Comment: Comments are welcom
We give a combinatorial analysis (using edge expansion) of a variant of the iterative expander const...
We present a new construction of high dimensional expanders based on covering spaces of simplicial c...
In recent years, high dimensional expanders have been found to have a variety of applications in the...
Coboundary and cosystolic expansion are notions of expansion that generalize the Cheeger constant or...
Expander graphs (sparse but highly connected graphs) have, since their inception, been the source of...
We expose a strong connection between good $2$-query locally testable codes (LTCs) and high dimensio...
A fundamental fact about bounded-degree graph expanders is that three notions of expansion -- vertex...
Dinitz, Schapira, and Valadarsky [Dinitz et al., 2017] introduced the intriguing notion of expanding...
We give a cohomological characterisation of expander graphs, and use it to give a direct proof that ...
Hypergraph expanders are hypergraphs with surprising, non‐intuitive expansion properties. In a recen...
Hypergraph expanders are hypergraphs with surprising, non‐intuitive expansion properties. In a recen...
Expander graphs are an important tool in theoretical computer science, geometric group theory, proba...
AbstractWe present new infinite families of expander graphs of vertex degree 4, which is the minimal...
Expander graphs have been studied in various definitions and approaches. We show some relationships ...
Expander graphs have been studied in various definitions and approaches. We show some relationships ...
We give a combinatorial analysis (using edge expansion) of a variant of the iterative expander const...
We present a new construction of high dimensional expanders based on covering spaces of simplicial c...
In recent years, high dimensional expanders have been found to have a variety of applications in the...
Coboundary and cosystolic expansion are notions of expansion that generalize the Cheeger constant or...
Expander graphs (sparse but highly connected graphs) have, since their inception, been the source of...
We expose a strong connection between good $2$-query locally testable codes (LTCs) and high dimensio...
A fundamental fact about bounded-degree graph expanders is that three notions of expansion -- vertex...
Dinitz, Schapira, and Valadarsky [Dinitz et al., 2017] introduced the intriguing notion of expanding...
We give a cohomological characterisation of expander graphs, and use it to give a direct proof that ...
Hypergraph expanders are hypergraphs with surprising, non‐intuitive expansion properties. In a recen...
Hypergraph expanders are hypergraphs with surprising, non‐intuitive expansion properties. In a recen...
Expander graphs are an important tool in theoretical computer science, geometric group theory, proba...
AbstractWe present new infinite families of expander graphs of vertex degree 4, which is the minimal...
Expander graphs have been studied in various definitions and approaches. We show some relationships ...
Expander graphs have been studied in various definitions and approaches. We show some relationships ...
We give a combinatorial analysis (using edge expansion) of a variant of the iterative expander const...
We present a new construction of high dimensional expanders based on covering spaces of simplicial c...
In recent years, high dimensional expanders have been found to have a variety of applications in the...