Back to Search
Start Over
Random Steiner systems and bounded degree coboundary expanders of every dimension.
- Source :
-
Discrete & Computational Geometry . Dec2019, Vol. 62 Issue 4, p813-831. 19p. - Publication Year :
- 2019
-
Abstract
- We introduce a new model of random d-dimensional simplicial complexes, for d ≥ 2 , whose (d - 1) -cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The construction relies on Keevash's recent result on designs (The existence of designs; arXiv:1401.3665, 2014), and the proof of the expansion uses techniques developed by Evra and Kaufman in (Bounded degree cosystolic expanders of every dimension; arXiv:1510.00839, 2015). This gives a full solution to a question raised in Dotterrer and Kahle (J Topol Anal 4(4): 499–514, 2012), which was solved in the two-dimensional case by Lubotzky and Meshulam (Adv Math 272: 743–760, 2015). [ABSTRACT FROM AUTHOR]
- Subjects :
- *STEINER systems
*DIMENSIONS
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 01795376
- Volume :
- 62
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete & Computational Geometry
- Publication Type :
- Academic Journal
- Accession number :
- 139479616
- Full Text :
- https://doi.org/10.1007/s00454-018-9991-2