On the Number of Graphs with Twin-Width 1

Explore a 28-minute lecture by Bernhard Gittenberger from TU Wien on the enumeration of graphs with twin-width 1, presented at the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025) at the Fields Institute on May 5, 2025. Delve into this specialized topic in graph theory that examines the quantitative aspects of graphs with specific structural properties related to twin-width, an important parameter in algorithmic graph theory.