arXiv++ Combinatorics

Browse math.CO papers from arXiv

Property testing and expansion in cubical complexes

Published: 2018-09-27 | Updated: 2019-11-26
Comments: 25 pages; revised version; accepted to Discrete and Computational Geometry

Abstract

We consider expansion and property testing in the language of incidence geometry, covering both simplicial and cubical complexes in any dimension. We develop a general method for passing from an explicit description of the cohomology group, which need not be trivial, to a testability proof with linear ratio between errors. The method is demonstrated by testing functions on 2-cells in cubical complexes to be induced from the edges.

BibTeX

Loading...