ECONOMICAL TORIC SPINES VIA CHEEGER'S INEQUALITY

DOI10.1142/S1793525309000096zbMath1185.05085arXiv0809.3169OpenAlexW2019374631MaRDI QIDQ3398972

Bo'az Klartag, Noga Alon

Publication date: 29 September 2009

Published in: Journal of Topology and Analysis (Search for Journal in Brave)

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

zbMATH Keywords

torusCheeger's inequalityparallel repetition

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

An integer parallelotope with small surface area ⋮ Interactions of computational complexity theory and mathematics ⋮ Parallel Repetition of Two-Prover One-Round Games: An Exposition ⋮ Spatio-spectral limiting on discrete tori: adjacency invariant spaces

Cites Work

• A lower bound on the integrality gap for minimum multicut in directed networks
• Eigenvalues and expanders
• Unnamed Item

This page was built for publication: ECONOMICAL TORIC SPINES VIA CHEEGER'S INEQUALITY