MATH Seminar

Title: Have you Ever Meta-Conjectured?
Seminar: Combinatorics
Speaker: Ron Gould of Emory University
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-10-04 at 4:00PM
Venue: MSC E406
Download Flyer
Abstract: The study of cycles in graphs has a long history. In 1971 A. Bondy noted a tie linking hamiltonian graphs and pancyclic graphs. He stated his famous meta-conjecture: Almost any nontrivial condition on a graph which implies the graph is hamiltonian also implies the graph is pancyclic. There may be some simple family of exceptional graphs. A cycle contains a chord if there exists an edge between two vertices of the cycle that is not an edge of the cycle. A cycle is said to be chorded if it has one or more chords. In this talk I will extend Bondy's meta-conjecture in several ways to a broader class of cycle problems in graphs, namely to finding conditions that imply the existence of chorded cycles in graphs. I will offer supporting evidence to these meta-conjectures.