{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T03:18:43Z","timestamp":1775618323006,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T00:00:00Z","timestamp":1424822400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00493-014-3002-x","type":"journal-article","created":{"date-parts":[[2015,2,27]],"date-time":"2015-02-27T14:14:33Z","timestamp":1425046473000},"page":"195-227","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Isoperimetric inequalities in simplicial complexes"],"prefix":"10.1007","volume":"36","author":[{"given":"Ori","family":"Parzanchevski","sequence":"first","affiliation":[]},{"given":"Ron","family":"Rosenthal","sequence":"additional","affiliation":[]},{"given":"Ran J.","family":"Tessler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,25]]},"reference":[{"key":"3002_CR1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s00039-005-0516-9","volume":"15","author":"R. Aharoni","year":"2005","unstructured":"R. Aharoni, E. Berger and R. Meshulam: Eigenvalues and homology of ag complexes and vector representations of graphs, Geometric and functional analysis 15 (2005), 555\u2013566.","journal-title":"Geometric and functional analysis"},{"key":"3002_CR2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0012-365X(88)90189-6","volume":"72","author":"N. Alon","year":"1988","unstructured":"N. Alon and F. R. K. Chung: Explicit construction of linear sized tolerant networks, Discrete Mathematics 72 (1988), 15\u201319.","journal-title":"Discrete Mathematics"},{"key":"3002_CR3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579166","volume":"6","author":"N. Alon","year":"1986","unstructured":"N. Alon: Eigenvalues and expanders, Combinatorica 6 (1986), 83\u201396.","journal-title":"Combinatorica"},{"key":"3002_CR4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0095-8956(85)90092-9","volume":"38","author":"N. Alon","year":"1985","unstructured":"N. Alon and V. D. Milman: \u03bb1, isoperimetric inequalities for graphs, and superconcentrators, Journal of Combinatorial Theory, Ser. B 38 (1985), 73\u201388.","journal-title":"Journal of Combinatorial Theory, Ser. B"},{"key":"3002_CR5","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/0020-0190(81)90050-8","volume":"13","author":"M. Blum","year":"1981","unstructured":"M. Blum, R. M. Karp, O. Vorneberger, C. H. Papadimitriou and M. Yan-nakakis: Complexity of testing whether a graph is a superconcentrator, Information Processing Letters 13 (1981), 164\u2013167.","journal-title":"Information Processing Letters"},{"key":"3002_CR6","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s00493-006-0029-7","volume":"26","author":"Y. Bilu","year":"2006","unstructured":"Y. Bilu and N. Linial: Lifts, discrepancy and nearly optimal spectral gap, Combinatorica 26 (2006), 495\u2013519.","journal-title":"Combinatorica"},{"key":"3002_CR7","first-page":"21","volume-title":"Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures","author":"R. Beigel","year":"1993","unstructured":"R. Beigel, G. Margulis and D. A. Spielman: Fault diagnosis in a small constant number of parallel testing rounds, in: Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, ACM, 1993, 21\u201329."},{"key":"3002_CR8","doi-asserted-by":"crossref","first-page":"213","DOI":"10.24033\/asens.1426","volume":"15","author":"P. Buser","year":"1982","unstructured":"P. Buser: A note on the isoperimetric constant, Ann. Sci. \u00c9cole Norm. Sup. 15 (1982), 213\u2013230.","journal-title":"Ann. Sci. \u00c9cole Norm. Sup"},{"key":"3002_CR9","first-page":"199","volume":"195","author":"J. Cheeger","year":"1970","unstructured":"J. Cheeger: A lower bound for the smallest eigenvalue of the Laplacian, Problems in analysis 195 (1970), 199.","journal-title":"Problems in analysis"},{"key":"3002_CR10","first-page":"21","volume":"10","author":"F. Chung","year":"1993","unstructured":"F. Chung: The Laplacian of a hypergraph, Expanding Graphs (Joel Friedman, ed.), DIMACS, 10, AMS, 1993, 21\u201336.","journal-title":"The Laplacian of a hypergraph, Expanding Graphs"},{"key":"3002_CR11","volume-title":"Spectral graph theory","author":"F. R. K. Chung","year":"1997","unstructured":"F. R. K. Chung: Spectral graph theory, CBMS, Amer Mathematical Society, 1997."},{"key":"3002_CR12","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1142\/S1793525312500197","volume":"4","author":"D. Dotterrer","year":"2012","unstructured":"D. Dotterrer and M. Kahle: Coboundary expanders, Journal of Topology and Analysis 4 (2012), 499\u2013514.","journal-title":"Journal of Topology and Analysis"},{"key":"3002_CR13","doi-asserted-by":"crossref","first-page":"6073","DOI":"10.1090\/S0002-9947-09-04898-3","volume":"361","author":"A. Duval","year":"2009","unstructured":"A. Duval, C. Klivans and J. Martin: Simplicial matrix-tree theorems, Transactions of the American Mathematical Society 361 (2009), 6073\u20136114.","journal-title":"Transactions of the American Mathematical Society"},{"key":"3002_CR14","doi-asserted-by":"crossref","first-page":"79","DOI":"10.2307\/2373615","volume":"98","author":"J. Dodziuk","year":"1976","unstructured":"J. Dodziuk: Finite-difference approach to the Hodge theory of harmonic forms, American Journal of Mathematics 98 (1976), 79\u2013104.","journal-title":"American Journal of Mathematics"},{"key":"3002_CR15","doi-asserted-by":"crossref","unstructured":"J. Dodziuk: Difference equations, isoperimetric inequality and transience of certain random walks, Trans. Amer. Math. Soc. 284 (1984).","DOI":"10.1090\/S0002-9947-1984-0743744-X"},{"key":"3002_CR16","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/BF02566245","volume":"17","author":"B. Eckmann","year":"1944","unstructured":"B. Eckmann: Harmonische funktionen und randwertaufgaben in einem komplex, Commentarii Mathematici Helvetici 17 (1944), 240\u2013255.","journal-title":"Commentarii Mathematici Helvetici"},{"key":"3002_CR17","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s and A. R\u00e9nyi: On random graphs, Publicationes Mathematicae Debrecen 6 (1959), 290\u2013297.","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"3002_CR18","first-page":"343","volume":"38","author":"P. Erd\u0151s","year":"1961","unstructured":"P. Erd\u0151s and A. R\u00e9nyi: On the evolution of random graphs, Bull. Inst. Internat. Statist 38 (1961), 343\u2013347.","journal-title":"Bull. Inst. Internat. Statist"},{"key":"3002_CR19","first-page":"49","volume":"671","author":"J. Fox","year":"2012","unstructured":"J. Fox, M. Gromov, V. Lafforgue, A. Naor and J. Pach: Overlap properties of geometric expanders, J. Reine Angew. Math. 671 (2012), 49\u201383.","journal-title":"J. Reine Angew. Math"},{"key":"3002_CR20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02579202","volume":"7","author":"J. Friedman","year":"1987","unstructured":"J. Friedman and N. Pippenger: Expanding graphs contain all small trees, Combinatorica 7 (1987), 71\u201376.","journal-title":"Combinatorica"},{"key":"3002_CR21","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/PL00009218","volume":"21","author":"J. Friedman","year":"1998","unstructured":"J. Friedman: Computing Betti numbers via combinatorial Laplacians, Algorithmica 21 (1998), 331\u2013346.","journal-title":"Algorithmica"},{"key":"3002_CR22","doi-asserted-by":"crossref","unstructured":"J. Friedman: A proof of Alon's second eigenvalue conjecture and related problems, Mem. Amer. Math. Soc. 195 (2008).","DOI":"10.1090\/memo\/0910"},{"key":"3002_CR23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF01294459","volume":"15","author":"J. Friedman","year":"1995","unstructured":"J. Friedman and A. Wigderson: On the second eigenvalue of hypergraphs, Combinatorica 15 (1995), 43\u201365.","journal-title":"Combinatorica"},{"key":"3002_CR24","doi-asserted-by":"crossref","first-page":"375","DOI":"10.2307\/1970829","volume":"97","author":"H. Garland","year":"1973","unstructured":"H. Garland: p-adic curvature and the cohomology of discrete subgroups of p-adic groups, The Annals of Mathematics 97 (1973), 375\u2013423.","journal-title":"The Annals of Mathematics"},{"key":"3002_CR25","doi-asserted-by":"crossref","unstructured":"M. Gromov: Singularities, expanders and topology of maps. Part 2: from combinatorics to topology via algebraic isoperimetry, Geometric And Functional Analysis 20 (2010), 416\u2013526.","DOI":"10.1007\/s00039-010-0073-8"},{"key":"3002_CR26","volume-title":"Annual Symposium on Computational Geometry","author":"A. Gundert","year":"2014","unstructured":"A. Gundert and M. Szedl\u00e1k: Higher dimensional discrete Cheeger inequalities, Annual Symposium on Computational Geometry (New York, NY, USA), SOCG14, ACM, 2014."},{"key":"3002_CR27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/2261250.2261272","volume-title":"Proceedings of the 2012 symposuim on Computational Geometry","author":"A. Gundert","year":"2012","unstructured":"A. Gundert and U. Wagner: On Laplacians of random complexes, in: Proceedings of the 2012 symposuim on Computational Geometry, ACM, 2012, 151\u2013160."},{"key":"3002_CR28","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","volume":"43","author":"S. Hoory","year":"2006","unstructured":"S. Hoory, N. Linial and A. Wigderson: Expander graphs and their applications, Bulletin of the American Mathematical Society 43 (2006), 439\u2013562.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"3002_CR29","first-page":"1","volume":"10","author":"S. Janson","year":"2002","unstructured":"S. Janson: On concentration of probability, Contemporary combinatorics 10 (2002), 1\u20139.","journal-title":"Contemporary combinatorics"},{"key":"3002_CR30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1090\/S0894-0347-99-00316-1","volume":"13","author":"W. Kook","year":"2000","unstructured":"W. Kook, V. Reiner and D. Stanton: Combinatorial Laplacians of matroid complexes, Journal of the American Mathematical Society 13 (2000), 129\u2013148.","journal-title":"Journal of the American Mathematical Society"},{"key":"3002_CR31","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s00493-006-0027-9","volume":"26","author":"N. Linial","year":"2006","unstructured":"N. Linial and R. Meshulam: Homological connectivity of random 2-complexes, Combinatorica 26 (2006), 475\u2013487.","journal-title":"Combinatorica"},{"key":"3002_CR32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"A. Lubotzky, R. Phillips and P. Sarnak: Ramanujan graphs, Combinatorica 8 (1988), 261\u2013277.","journal-title":"Combinatorica"},{"key":"3002_CR33","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02772543","volume":"149","author":"A. Lubotzky","year":"2005","unstructured":"A. Lubotzky, B. Samuels and U. Vishne: Ramanujan complexes of type \u00c3d, Israel Journal of Mathematics 149 (2005), 267\u2013299.","journal-title":"Israel Journal of Mathematics"},{"key":"3002_CR34","unstructured":"A. Lubotzky: Discrete groups, expanding graphs and invariant measures, vol. 125, Birkhauser, 2010."},{"key":"3002_CR35","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1090\/S0273-0979-2011-01359-3","volume":"49","author":"A. Lubotzky","year":"2012","unstructured":"A. Lubotzky: Expander graphs in pure and applied mathematics, Bull. Amer. Math. Soc. 49 (2012), 113\u2013162.","journal-title":"Bull. Amer. Math. Soc"},{"key":"3002_CR36","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0166-218X(90)90133-W","volume":"27","author":"D. W. Matula","year":"1990","unstructured":"D. W. Matula and F. Shahrokhi: Sparsest cuts and bottlenecks in graphs, Discrete Applied Mathematics 27 (1990), 113\u2013123.","journal-title":"Discrete Applied Mathematics"},{"key":"3002_CR37","volume-title":"Interlacing families I: Bipartite Ramanujan graphs of all degrees, arXiv preprint arXiv:1304.4132","author":"A. Marcus","year":"2013","unstructured":"A. Marcus, D. A. Spielman and N. Srivastava: Interlacing families I: Bipartite Ramanujan graphs of all degrees, arXiv preprint arXiv:1304.4132, (2013)."},{"key":"3002_CR38","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1002\/rsa.20238","volume":"34","author":"R. Meshulam","year":"2009","unstructured":"R. Meshulam and N. Wallach: Homological connectivity of random k-dimensional complexes, Random Structures & Algorithms 34 (2009), 408\u2013417.","journal-title":"Random Structures & Algorithms"},{"key":"3002_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00454-014-9584-7","volume":"52","author":"J. Matou\u0161sek","year":"2014","unstructured":"J. Matou\u0161sek and U. Wagner: On Gromov's method of selecting heavily covered points, Discrete & Computational Geometry 52 (2014), 1\u201333.","journal-title":"Discrete & Computational Geometry"},{"key":"3002_CR40","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0012-365X(91)90112-F","volume":"91","author":"A. Nilli","year":"1991","unstructured":"A. Nilli: On the second eigenvalue of a graph, Discrete Mathematics 91 (1991), 207\u2013210.","journal-title":"Discrete Mathematics"},{"key":"3002_CR41","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1137\/1.9781611973099.5","volume-title":"Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms","author":"I. Newman","year":"2012","unstructured":"I. Newman and Y. Rabinovich: On multiplicative \u03bb-approximations and some geometric applications, in: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '12, SIAM, 2012, 51\u201367."},{"key":"3002_CR42","volume-title":"Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges, Arxiv preprint ArXiv:0911.0600v2","author":"R. I. Oliveira","year":"2010","unstructured":"R. I. Oliveira: Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges, Arxiv preprint ArXiv:0911.0600v2 (2010)."},{"key":"3002_CR43","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0925-7721(97)00022-9","volume":"10","author":"J. Pach","year":"1998","unstructured":"J. Pach: A Tverberg-type result on multicolored simplices, Computational Geometry 10 (1998), 71\u201376.","journal-title":"Computational Geometry"},{"key":"3002_CR44","volume-title":"Simplicial complexes: spectrum, homology and random walks, arXiv preprint arXiv:1211.6775","author":"O. Parzanchevski","year":"2012","unstructured":"O. Parzanchevski and R. Rosenthal: Simplicial complexes: spectrum, homology and random walks, arXiv preprint arXiv:1211.6775 (2012)."},{"key":"3002_CR45","first-page":"1","volume-title":"Inventiones mathematicae","author":"D. Puder","year":"2014","unstructured":"D. Puder: Expansion of random graphs: New proofs, new results, Inventiones mathematicae (2014), 1\u201364."},{"key":"3002_CR46","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.aam.2014.01.002","volume":"56","author":"J. Steenbergen","year":"2014","unstructured":"J. Steenbergen, C. Klivans and S. Mukherjee: A Cheeger-type inequality on simplicial complexes, Advances in Applied Mathematics 56 (2014), 56\u201377.","journal-title":"Advances in Applied Mathematics"},{"key":"3002_CR47","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0605030","volume":"5","author":"R. M. Tanner","year":"1984","unstructured":"R. M. Tanner: Explicit concentrators from generalized n-gons, SIAM Journal on Algebraic and Discrete Methods 5 (1984), 287.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"3002_CR48","volume-title":"Basic theory of expander graphs","author":"T. Tao","year":"2011","unstructured":"T. Tao: Basic theory of expander graphs, http:\/\/terrytao.wordpress.com\/2011\/12\/02\/245b-notes-1-basic-theory-of-expander-graphs\/, 2011."},{"key":"3002_CR49","first-page":"453","volume":"323","author":"A. \u017buk","year":"1996","unstructured":"A. \u017buk: La propri\u00e9t\u00e9 (T) de Kazhdan pour les groupes agissant sur les polyedres, in: Comptes rendus de l'Acad\u00e9mie des sciences, S\u00e9rie 1, Math\u00e9matique 323 (1996), 453\u2013458.","journal-title":"Comptes rendus de l'Acad\u00e9mie des sciences, S\u00e9rie 1, Math\u00e9matique"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3002-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-3002-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3002-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T20:16:13Z","timestamp":1691439373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-3002-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,25]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["3002"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-3002-x","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,25]]}}}