Videos

Paths and cycles in expanders

February 10, 2020
Abstract
Expanders have grown to be one of the most central and studied notions in modern graph theory. It is thus only natural to research extremal properties of expanding graphs. In this talk we will adapt the following (rather relaxed) definition of expanders. For a constant alpha>0, a graph G on n vertices is called an alpha-expander if the external neighborhood of every vertex subset U of size |U|