General Events - Department of Mathematics

View Full Calendar

Graph Theory & Combinatorics Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
Altgeld 241
Date
Jan 24, 2023   1:00 pm  
Speaker
Alexandr Kostochka (UIUC)
Views
5

Alexandr Kostochka (UIUC) On a property of 2-connected graphs and Dirac's Theorem ************************************************************************* Abstract: We refine a property of $2$-connected graphs described in the classical paper of Dirac from 1952 and apply the refined property to somewhat shorten Dirac's proof of the fact that each $2$-connected $n$-vertex graph with minimum degree at least $k$ has a cycle of length at least $\min\{n,2k\}$. This is joint work with Ruth Luo and Grace McCourt.

link for robots only