A Cheeger-Type Inequality on Simplicial Complexes

The combinatorial theory of complexes

J.W. Alexander · 1930

Earlier work this paper cites.

Harmonische Funktionen und Randwertaufgaben in einem Komplex

B. Eckmann · 1944

Earlier work this paper cites.

A lower bound for the smallest eigenvalue of the Laplacian

J. Cheeger · 1970

Earlier work this paper cites.

Algebraic connectivity of graphs

M. Fiedler · 1973

Earlier work this paper cites.

On Cheeger’s Inequality λ 1 ≥ h 2 / 4 \lambda_{1}\geq h^{2}/4

P. Buser · 1980

Earlier work this paper cites.

λ 1 \lambda_{1} , Isoperimetric Inequalities for Graphs, and Superconcentrators

N. Alon and V.D. Milman · 1985

Earlier work this paper cites.

Eigenvalues and expanders

N. Alon · 1986

Earlier work this paper cites.

Bounds on the ℓ 2 \ell^{2} spectrum of Markov chains and Markov processes: a generalization of Cheeger’s inequlity

G. Lawler and A. Sokal · 1988

Earlier work this paper cites.

Isoperimetric numbers of graphs

B. Mohar · 1989

Earlier work this paper cites.

Topological methods

A. Bjorner · 1995

Cited alongside, same era.

Spectral graph theory

F.R.K. Chung · 1997

Cited alongside, same era.

A random walks view of spectral segmentation

Marina Maila and Jianbo Shi · 2001

Cited alongside, same era.

On clusterings: Good, bad and spectral

R. Kannan, S. Vempala, and A. Vetta · 2004

Cited alongside, same era.

Expander graphs and their applications

S. Hoory, N. Linial, and A. Wigderson · 2006

Cited alongside, same era.

Homological connectivity of random 2-complexes

N. Linial and R. Meshulam · 2006

Cited alongside, same era.

Control using higher order Laplacians in network topologies

A. Muhammad and M. Egerstedt · 2006

Cluster algebras and triangulated surfaces. part i: Cluster complexes

S. Fomin, M. Shapiro, and D. Thurston · 2008

Later among the works it cites.

Simplicial Spanning Trees and Generalized Matrix-Tree Theorems

A. Duval, C.J. Klivans, and J.L. Martin · 2009

Later among the works it cites.

Geometric Representations of Hypergraphs for Prior Specification and Posterior Sampling

S. Lunagómez, S. Mukherjee, and R.L. Wolpert · 2009

Later among the works it cites.

Homological connectivity of random k-dimensional complexes

R. Meshulam and N. Wallach · 2009

Later among the works it cites.

Coboundary expanders

Original

D. Dotterrer and M. Kahle · 2010

Later among the works it cites.

Optimal Homologous Cycles, Total Unimodularity, and Linear Programming