Property testing and expansion in cubical complexes

DOI10.1007/s00454-019-00160-4zbMath1462.68237arXiv1809.10588OpenAlexW2996634736MaRDI QIDQ2664114

David Garber, Uzi Vishne

Publication date: 20 April 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.10588

zbMATH Keywords

expansionBoolean functionsincidence geometryproperty testingcubical complexescohomology of cubical complexes

Mathematics Subject Classification ID

General topology of complexes (57Q05) Graph theory (including graph drawing) in computer science (68R10) General theory of linear incidence geometry and projective geometries (51A05) Randomized algorithms (68W20) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Homological connectivity of random 2-complexes
• Self-testing/correcting with applications to numerical problems
• Quantitative aspects of acyclicity
• High dimensional expanders and property testing
• Foundations of Incidence Geometry
• Direct Sum Testing
• Introduction to Property Testing

This page was built for publication: Property testing and expansion in cubical complexes