The Spectral Gaps of Generalized Flag Complexes and a Geometric Hall-type Theorem

DOI10.1093/imrn/rny115zbMath1489.05165arXiv1706.00358OpenAlexW3104823022MaRDI QIDQ5015563

Alan Lew

Publication date: 9 December 2021

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapmatroidflag complexHall's marriage theoremindependence complexhigher Laplacianvector domination number

Mathematics Subject Classification ID

Trees (05C05) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)

Related Items (1)

Spectral gaps, missing faces and minimal degrees

This page was built for publication: The Spectral Gaps of Generalized Flag Complexes and a Geometric Hall-type Theorem