{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:24:24Z","timestamp":1783985064018,"version":"3.55.0"},"reference-count":36,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1985,2,1]],"date-time":"1985-02-01T00:00:00Z","timestamp":476064000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":10393,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1985,2]]},"DOI":"10.1016\/0095-8956(85)90092-9","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T14:37:08Z","timestamp":1107959828000},"page":"73-88","source":"Crossref","is-referenced-by-count":554,"title":["\u03bb1, Isoperimetric inequalities for graphs, and superconcentrators"],"prefix":"10.1016","volume":"38","author":[{"given":"N","family":"Alon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"V.D","family":"Milman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(85)90092-9_BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579338","article-title":"Sorting in c log n parallel steps","volume":"3","author":"Ajtai","year":"1983","journal-title":"Combinatorica"},{"key":"10.1016\/0095-8956(85)90092-9_BIB2","series-title":"Eigenvalues, geometric expanders, sorting in rounds and Ramsey Theory","author":"Alon","year":"1984"},{"key":"10.1016\/0095-8956(85)90092-9_BIB3","series-title":"Proceedings 25th Ann. Sympos. on Foundations of Computer Science","first-page":"320","article-title":"Eigenvalues, expanders and superconcentrators","author":"Alon","year":"1984"},{"key":"10.1016\/0095-8956(85)90092-9_BIB4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02762864","article-title":"Unconditional and symmetric sets in n-dimensional normed spaces","volume":"37","author":"Amir","year":"1980","journal-title":"Israel J. Math."},{"key":"10.1016\/0095-8956(85)90092-9_BIB5","unstructured":"D. Amir and V. D. Milman, A quantitative finite dimensional Krivine theorem, preprint."},{"key":"10.1016\/0095-8956(85)90092-9_BIB6","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0020-0190(79)90084-X","article-title":"A note on a construction of Margulis","volume":"8","author":"Angluin","year":"1979","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0095-8956(85)90092-9_BIB7","author":"Anderson","year":"1971","journal-title":"Eigenvalues of the Laplacian of a Graph"},{"key":"10.1016\/0095-8956(85)90092-9_BIB8","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/0095-8956(79)90079-0","article-title":"Spectrum of Cayley graphs","volume":"27","author":"Babai","year":"1979","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(85)90092-9_BIB9","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/0095-8956(77)90034-X","article-title":"Cubic graphs on \u2264 14 vertices","volume":"23","author":"Bussemaker","year":"1977","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(85)90092-9_BIB10","series-title":"Combinatorics","first-page":"185","article-title":"Graphs related to exceptional root systems","volume":"Vol. 18","author":"Bussemaker","year":"1978"},{"key":"10.1016\/0095-8956(85)90092-9_BIB11","author":"Biggs","year":"1974"},{"key":"10.1016\/0095-8956(85)90092-9_BIB12","first-page":"105","article-title":"On the bipartition of graphs","volume":"9","author":"Buser","year":"1984"},{"key":"10.1016\/0095-8956(85)90092-9_BIB13","author":"Cvetkovi\u0107","year":"1980"},{"key":"10.1016\/0095-8956(85)90092-9_BIB14","series-title":"Problems in Analysis","first-page":"195","article-title":"A lower bound for the smallest eigenvalue of the Laplacian","author":"Cheeger","year":"1970"},{"key":"10.1016\/0095-8956(85)90092-9_BIB15","series-title":"Algebraic Methods in Graph Theory","first-page":"47","article-title":"Some possible directions in further investigations of graph spectra","author":"Cvetkovi\u0107","year":"1981"},{"issue":"No. 5","key":"10.1016\/0095-8956(85)90092-9_BIB16","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","article-title":"Lower bounds for the partitioning of graphs","volume":"17","author":"Donath","year":"1973","journal-title":"IBM J. Res. Develop."},{"key":"10.1016\/0095-8956(85)90092-9_BIB17","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0012-365X(81)90009-1","article-title":"A short proof for a theorem of Harper about Hamming spheres","volume":"34","author":"Frankl","year":"1981","journal-title":"Discrete Math."},{"issue":"No. 98","key":"10.1016\/0095-8956(85)90092-9_BIB18","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak. Math. J."},{"issue":"No. 3","key":"10.1016\/0095-8956(85)90092-9_BIB19","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0022-0000(81)90040-4","article-title":"Explicit construction of linear sized superconcentrators","volume":"22","author":"Gabber","year":"1981","journal-title":"J. Comput. Systems Sci."},{"key":"10.1016\/0095-8956(85)90092-9_BIB20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4310\/jdg\/1214509283","article-title":"Filling riemannian manifolds","volume":"18","author":"Gromov","year":"1983","journal-title":"J. Differential Geom."},{"key":"10.1016\/0095-8956(85)90092-9_BIB21","doi-asserted-by":"crossref","first-page":"843","DOI":"10.2307\/2374298","article-title":"A topological application of the isoperimetric inequality","volume":"105","author":"Gromov","year":"1983","journal-title":"Amer. J. Math."},{"key":"10.1016\/0095-8956(85)90092-9_BIB22","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","article-title":"Optimal numberings and isoperimetric problems on graphs","volume":"1","author":"Harper","year":"1966","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0095-8956(85)90092-9_BIB23","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01075866","article-title":"Connection of the dual space of a group with the structure of its closed subgroups","volume":"1","author":"Kazhdan","year":"1967","journal-title":"Funct. Anal. Appl."},{"key":"10.1016\/0095-8956(85)90092-9_BIB24","series-title":"Probl\u00e8mes concrets d'Analyse Fonctionelle","author":"Levy","year":"1951"},{"issue":"No. 2","key":"10.1016\/0095-8956(85)90092-9_BIB25","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02018821","article-title":"Spectra of graphs with transitive groups","volume":"6","author":"Lov\u00e1sz","year":"1975","journal-title":"Period. Math. Hungar."},{"key":"10.1016\/0095-8956(85)90092-9_BIB26","author":"Lov\u00e1sz","year":"1979"},{"issue":"No. 4","key":"10.1016\/0095-8956(85)90092-9_BIB27","first-page":"71","article-title":"Explicit construction of concentrators","volume":"9","author":"Margulis","year":"1973","journal-title":"Problemi Peredaci Informacii"},{"key":"10.1016\/0095-8956(85)90092-9_BIB28","first-page":"A-679","article-title":"Espaces de Banach: Construction de suites sym\u00e9triques","volume":"288","author":"Maurey","year":"1979","journal-title":"C. R. Acad. Sci. Paris Ser. A-B"},{"key":"10.1016\/0095-8956(85)90092-9_BIB29","unstructured":"V. D. Milman and G. Schechtman, \u201cAsymptotic Theory of Normed Linear Spaces,\u201d Lecture Notes in Mathematics, to appear."},{"key":"10.1016\/0095-8956(85)90092-9_BIB30","first-page":"107","author":"Newman","year":"1972"},{"key":"10.1016\/0095-8956(85)90092-9_BIB31","author":"Ralston","year":"1965"},{"key":"10.1016\/0095-8956(85)90092-9_BIB32","first-page":"211","article-title":"Levy type inequality for a class of finite metric spaces","volume":"Vol. 939","author":"Schechtman","year":"1982"},{"key":"10.1016\/0095-8956(85)90092-9_BIB33","series-title":"From expanders to better superconcentrators without cascading","author":"Shamir","year":"1983"},{"key":"10.1016\/0095-8956(85)90092-9_BIB34","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0605030","article-title":"Explicit construction of concentrators from generalized n-gons","volume":"5","author":"Tanner","year":"1984","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0095-8956(85)90092-9_BIB35","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1137\/0133006","article-title":"Extremal configurations on a discrete torus and a generalization of the generalized Macauley theorem","volume":"33","author":"Wang","year":"1977","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0095-8956(85)90092-9_BIB36","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1090\/S0273-0979-1982-15005-4","article-title":"Ergodic theory, group representations, and rigidity","volume":"6","author":"Zimmer","year":"1982","journal-title":"Bull. Amer. Math. Soc. (N.S.)"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895685900929?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895685900929?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T22:54:48Z","timestamp":1625439288000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895685900929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,2]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1985,2]]}},"alternative-id":["0095895685900929"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(85)90092-9","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1985,2]]}}}