printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 295 - mathematics colloquium

benny sudakov

princeton university \\ (hiring candidate)

pseudo-random graphs: properties and applications

abstract:

an $(n,d,\lambda)$-graph is a d-regular graph on $n$ vertices so that the absolute value of each eigenvalue of its adjacency matrix, besides the largest one, is at most $\lambda$. i will survey some of the remarkable pseudo-random properties of such graphs in which $\lambda$ is much smaller than $d$, describe various constructions, and present several applications of these graphs in the solution of problems in extremal combinatorics, geometry and and complexity.

host: fan chung graham

october 12, 2006

4:00 pm

ap&m 6402

****************************