lambda1, Isoperimetric inequalities for graphs, and superconcentrators

[1]  Noga Alon,et al.  Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory , 1986, Comb..

[2]  V. Milman,et al.  A quantitative finite-dimensional krivine theorem , 1985 .

[3]  Noga Alon,et al.  Eigenvalues, Expanders and Superconcentrators (Extended Abstract) , 1984, FOCS.

[4]  R. M. Tanner.  Explicit Concentrators from Generalized N-Gons , 1984 .

[5]  Peter Buser,et al.  On the bipartition of graphs , 1984, Discret. Appl. Math..

[6]  Eli Shamir.  From Expanders to Better Superconcentrators without Cascading , 1984, STACS.

[7]  M. Gromov,et al.  A topological application of the isoperimetric inequality , 1983 .

[8]  M. Gromov.  Filling Riemannian manifolds , 1983 .

[9]  E. Szemerédi,et al.  Sorting inc logn parallel steps , 1983 .

[10]  R. Zimmer.  Ergodic Theory, Group Representations, and Rigidity , 1982 .

[11]  G. Schechtman.  Lévy type inequality for a class of finite metric spaces , 1982 .

[12]  Zvi Galil,et al.  Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..

[13]  Zoltán Füredi,et al.  A short proof for a theorem of Harper about Hamming-spheres , 1981, Discret. Math..

[14]  V. Milman,et al.  Unconditional and symmetric sets inn-dimensional normed spaces , 1980 .

[15]  László Babai,et al.  Spectra of Cayley graphs , 1979, J. Comb. Theory B.

[16]  Dana Angluin,et al.  A Note on a Construction of Margulis , 1979, Inf. Process. Lett..

[17]  Frans C. Bussemaker,et al.  Cubic graphs on <=14 vertices , 1977, J. Comb. Theory, Ser. B.

[18]  Da-Lun Wang,et al.  Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem , 1977 .

[19]  Dragoš Cvetković,et al.  Graphs related to exceptional root systems , 1976 .

[20]  L. Lovász.  Spectra of graphs with transitive groups , 1975 .

[21]  A. Hoffman,et al.  Lower bounds for the partitioning of graphs , 1973 .

[22]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[23]  J. Cheeger.  A lower bound for the smallest eigenvalue of the Laplacian , 1969 .

[24]  D. Kazhdan.  Connection of the dual space of a group with the structure of its close subgroups , 1967 .

[25]  L. H. Harper.  Optimal numberings and isoperimetric problems on graphs , 1966 .

[26]  P. Levy,et al.  Problèmes concrets d'analyse fonctionnelle , 1952 .