NY State-Licensed Certificates in Design, Coding & AI — Online
Lead AI-Native Products with Microsoft's Agentic AI Program
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.
Syllabus
On the number of graphs with twin-width 1
Taught by
Fields Institute