{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T23:40:38Z","timestamp":1705102838057},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s00493-019-4127-8","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T16:04:17Z","timestamp":1594051457000},"page":"473-509","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Expander Graphs \u2014 Both Local and Global"],"prefix":"10.1007","volume":"40","author":[{"given":"Michael","family":"Chapman","sequence":"first","affiliation":[]},{"given":"Nati","family":"Linial","sequence":"additional","affiliation":[]},{"given":"Yuval","family":"Peled","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"4127_CR1","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1142\/S0219199707002551","volume":"9","author":"N Alon","year":"2007","unstructured":"N. Alon, I. Benjamini, E. Lubetzky and S. Sodin: Non-backtracking random walks mix faster, Communications in Contemporary Mathematics9 (2007), 585\u2013603.","journal-title":"Communications in Contemporary Mathematics"},{"key":"4127_CR2","doi-asserted-by":"crossref","unstructured":"L. Babai: Local expansion of vertex-transitive graphs and random generation in finite groups, Proc. 23rd STOC, ACM Press, 164\u2013174, 1991.","DOI":"10.1145\/103418.103440"},{"key":"4127_CR3","doi-asserted-by":"crossref","unstructured":"B. Bukh: A point in many triangles, Electr. J. Comb., 13(1), 2006.","DOI":"10.37236\/1148"},{"key":"4127_CR4","unstructured":"M. Chapman: Conlon\u2019s construction of hypergraph expanders, available at https:\/\/cs.huji.ac.il\/~michaelchapman\/Lecture_11-6-18JHDE.pdf."},{"key":"4127_CR5","doi-asserted-by":"crossref","unstructured":"D. Conlon: Hypergraph expanders from Cayley graphs, arXiv:1709.10006, 2017.","DOI":"10.19086\/da.1294"},{"key":"4127_CR6","unstructured":"G. Davidoff, P. Sarnak and A. Valette: Elementary Number Theory, Group Theory and Ramanujan Graphs, Cambridge university press, 2003."},{"key":"4127_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/jgt.3190180210","volume":"18","author":"M Desai","year":"1994","unstructured":"M. Desai and V. Rao: A characterization of the smallest eigenvalue of a graph, J. Graph Theory18 (1994), 181\u2013194.","journal-title":"J. Graph Theory"},{"key":"4127_CR8","doi-asserted-by":"crossref","unstructured":"I. Dinur and T. Kaufman: High dimensional expanders imply agreement expanders, IEEE 58th Annual Symposium on Foundations of Computer Science, 2017.","DOI":"10.1109\/FOCS.2017.94"},{"key":"4127_CR9","doi-asserted-by":"crossref","unstructured":"S. Evra and T. Kaufman: Bounded degree cosystolic expanders of every dimension, In Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016.","DOI":"10.1145\/2897518.2897543"},{"key":"4127_CR10","doi-asserted-by":"publisher","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, Annals of Mathematics97 (1973), 375\u2013423.","journal-title":"Annals of Mathematics"},{"key":"4127_CR11","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s11856-019-1828-z","volume":"230","author":"K Golubev","year":"2019","unstructured":"K. Golubev and O. Parzanchevski: Spectrum and combinatorics of Ramanujan triangle complexes, Israel Journal of Mathematics230 (2019), 583\u2013612.","journal-title":"Israel Journal of Mathematics"},{"key":"4127_CR12","doi-asserted-by":"publisher","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, Bull. Amer. Math. Soc.43 (2006), 439\u2013562.","journal-title":"Bull. Amer. Math. Soc."},{"key":"4127_CR13","unstructured":"T. Kaufman and D. Mass: High dimensional combinatorial random walks and colorful expansion, CoRR, abs\/1604.02947, 2016."},{"key":"4127_CR14","unstructured":"T. Kaufman and I. Oppenheim: Simplicial complexes arising from elementary matrix groups and high dimensional expanders, arXiv:1710.05304, 2017."},{"key":"4127_CR15","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/s00039-002-8251-y","volume":"12","author":"N Linial","year":"2002","unstructured":"N. Linial, A. Magen and A. Naor: Girth and Euclidean distortion, Geometric & Functional Analysis GAFA12 (2002), 380\u2013394.","journal-title":"Geometric & Functional Analysis GAFA"},{"key":"4127_CR16","unstructured":"E. Lubetzky, A. Lubotzky and O. Parzanchevski: Random walks on Ramanujan complexes and digraphs, arXiv:1702.05452, 2017."},{"key":"4127_CR17","doi-asserted-by":"publisher","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 \u00c4d, Israel journal of Mathematics149 (2005), 267\u2013299.","journal-title":"Israel journal of Mathematics"},{"key":"4127_CR18","doi-asserted-by":"publisher","first-page":"307","DOI":"10.4007\/annals.2015.182.1.7","volume":"182","author":"A W Marcus","year":"2015","unstructured":"A. W. Marcus, D. A. Spielman and N. Srivastava: Interlacing families I: bipartite Ramanujan graphs of all degrees, Ann. of Math.182 (2015), 307\u2013325.","journal-title":"Ann. of Math."},{"key":"4127_CR19","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF02760539","volume":"41","author":"P McMullen","year":"1982","unstructured":"P. McMullen, C. Schulz and J. M. Wills: Equivelar polyhedral manifolds in e3, Israel J. Math.41 (1982), 331\u2013346.","journal-title":"Israel J. Math."},{"key":"4127_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF02760627","volume":"46","author":"P McMullen","year":"1983","unstructured":"P. McMullen, C. Schulz and J. M. Wills: Polyhedral 2-manifolds in e3 with unusually large genus, Israel J. Math.46 (1983), 127\u2013144.","journal-title":"Israel J. Math."},{"key":"4127_CR21","doi-asserted-by":"publisher","first-page":"389","DOI":"10.4171\/CMH\/415","volume":"92","author":"I Oppenheim","year":"2017","unstructured":"I. Oppenheim: Vanishing of cohomology with coefficients in representations on Banach spaces of groups acting on buildings, Comment. Math. Helv.92 (2017), 389\u2013428.","journal-title":"Comment. Math. Helv."},{"key":"4127_CR22","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s40879-016-0100-x","volume":"2","author":"M Papikian","year":"2016","unstructured":"M. Papikian: On Garland\u2019s vanishing theorem for SLn, European Journal of Mathematics2 (2016), 579\u2013613.","journal-title":"European Journal of Mathematics"},{"key":"4127_CR23","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1090\/S0273-0979-06-01143-8","volume":"44","author":"J Radhakrishnan","year":"2007","unstructured":"J. Radhakrishnan and M. Sudan: On Dinur\u2019s proof of the pcp theorem, Bulletin of th AMS44 (2007), 19\u201361.","journal-title":"Bulletin of th AMS"},{"key":"4127_CR24","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0095-8956(92)90020-X","volume":"56","author":"P Sol\u00e9","year":"1992","unstructured":"P. Sol\u00e9: The second eigenvalue of regular graphs of given girth, J. Combin. Theory Ser. B56 (1992), 239\u2013249.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4127_CR25","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1090\/S0002-9939-1962-0133816-6","volume":"13","author":"P M Weichsel","year":"1962","unstructured":"P. M. Weichsel: The Kronecker product of graphs, Proceedings of the American Mathematical Society13 (1962), 47\u201352.","journal-title":"Proceedings of the American Mathematical Society"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-4127-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-019-4127-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-4127-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T23:46:13Z","timestamp":1625528773000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-019-4127-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["4127"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-4127-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"31 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}