for this workshop
Themes and trends in structural graph theory
at the
American Institute of Mathematics, Pasadena, California
organized by
Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, and Sophie Spirkl
This workshop, sponsored by AIM and the NSF, is motivated by questions related to structural complexity of graphs. A "width" parameter measures the structural complexity of a graph by comparing its "thickness" to specific graphs designated as the "thinnest." Graphs of small width exhibit particularly favorable structural and algorithmic properties. In the last decade a considerable effort was directed to the study of width parameters — such as treewidth, tree-independence number, twin-width, and others — in graph classes defined by forbidding certain induced subgraphs and induced minors. Many novel techniques were developed; some of these techniques tend to be applicable to other topics, particularly the emerging area of coarse graph theory.
This workshop will focus on several research directions that fall into this category, as follows.
- Bounding graph width parameters (treewidth, tree-independence number, twin width and others) in graph families defined by forbidden induced substructures.
- Coarse graph theory, with focus on the induced versions of Menger Theorem.
- Variants of the Erdös-Pósa property with focus on induced and coarse regimes.
This event will be run as an AIM-style workshop. Participants will be invited to suggest open problems and questions before the workshop begins, and these will be posted on the workshop website. These include specific problems on which there is hope of making some progress during the workshop, as well as more ambitious problems which may influence the future activity of the field. Lectures at the workshop will be focused on familiarizing the participants with the background material leading up to specific problems, and the schedule will include discussion and parallel working sessions.
Space and funding is available for a few more participants. If you would like to participate, please apply by filling out the on-line form no later than November 1, 2026.
Before submitting an application, please read the description of the AIM style of workshop.
For more information email workshops@aimath.org
