Cycles and expansion in graphs

Abstract

Cycles are fundamental objects in graph theory, where their inherent simplicity belies the depth of even some simply stated questions. In this article, I will discuss three problems on cycles in graphs and recent progress on them. In each case, the progress has been made by new and different tools involving graph expansion, itself an important topic in extremal graph theory.