Скачать или смотреть The Structure of Locally Plane Graphs | A 2003 Lecture by Dr. Gabor Tardos

An archival lecture from November, 2003, at the intersection of geometric and extremal combinatorics. This video features Dr. Gabor Tardos, a renowned mathematician and computer scientist, presenting his talk, "Locally plane graphs and excluded submatrices".

The lecture explores the properties of "locally plane graphs"—graphs where the neighborhood of every vertex is planar. It delves into the powerful technique of using "excluded submatrices" to establish bounds on the number of edges in such graphs, a central problem in extremal graph theory. This is an invaluable resource for researchers in combinatorics and computer science.

From the "2000s Frontline" archive, we are proud to present this lecture from a key figure in modern combinatorics.

#GraphTheory #Combinatorics #Mathematics