printable pdf
比利时vs摩洛哥足彩
,
比利时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
****************************