Probabilistic proof of the existence of expanding families of graphs

Friday, February 28, 201412:00 pmGC 8405

Zachary McGuirk

Probabilistic proof of the existence of expanding families of graphs

The CUNY Graduate Center

The speaker proved that almost certainly most infinite families of bipartite graphs are expanding families.

Zachary McGuirk is a Ph.D. student at the CUNY Graduate Center studying with Professor Gambourd.

Posted by on February 28th, 2014