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.
Fields of Study & Subjects
Limits and Structures in Graph Theory
Advanced Graph Theory Research
Graph theory and applications
Publication details
- Journal / source
- European Mathematical Society Magazine
- Issue
- 138
- Pages
- 5–12
- Publication date
- 29 January 2026