Orders of Growth of Cycles in Planar Graphs

Series
Graph Theory Seminar
Time
Tuesday, October 13, 2026 - 3:45pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ruilin Shi – Duke University – https://sites.gatech.edu/rshi49/
Organizer
Rose McCarty and Caleb McFarland

How does the number of cycles of one length constrain the number of cycles of another length in a planar graph? Rather than maximizing each count separately, we study their possible joint orders of growth as the number of vertices tends to infinity. I will discuss bounds and constructions for short even cycles, together with auxiliary-graph methods that help organize the counting. It is joint work with Greg Blekherman.