<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Expander graph / Zig-zag product / Graph / Connectivity / Adjacency matrix / Regular graph / Degree / Isoperimetric inequality
Date: 2014-11-26 08:32:24
Graph theory
Mathematics
Discrete mathematics
Algebraic graph theory
Expander graph
Zig-zag product
Graph
Connectivity
Adjacency matrix
Regular graph
Degree
Isoperimetric inequality

An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz

Add to Reading List

Source URL: www.cs.huji.ac.il

Download Document from Source Website

File Size: 180,79 KB

Share Document on Facebook

Similar Documents

Spectral Graph Theory and its Applications  Lecture 10 Expander Codes Lecturer: Daniel A. Spielman

Spectral Graph Theory and its Applications Lecture 10 Expander Codes Lecturer: Daniel A. Spielman

DocID: 1sypf - View Document

Spectral Graph Theory  Lecture 15 Properties of Expander Graphs Daniel A. Spielman

Spectral Graph Theory Lecture 15 Properties of Expander Graphs Daniel A. Spielman

DocID: 1sweE - View Document

Spectral Graph Theory  Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman

Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman

DocID: 1rqG5 - View Document

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS  Bc. Filip Hl´asek

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Bc. Filip Hl´asek

DocID: 1rqce - View Document

Shiping Liu Curriculum Vitae Personal Data Date of Birth: 21 July, 1984 Place of Birth: Shandong Province, China

Shiping Liu Curriculum Vitae Personal Data Date of Birth: 21 July, 1984 Place of Birth: Shandong Province, China

DocID: 1riP5 - View Document