AWM Graduate Student Colloquium
- Event Type
- Seminar/Symposium
- Sponsor
- AWM
- Location
- Altgeld Hall 343
- Date
- Mar 30, 2023 4:00 pm
- Speaker
- Grace McCourt
- Contact
- Wonwoo Kang
- wonwook2@illinois.edu
- Views
- 3
- Originating Calendar
- Mathematics Colloquium & Named Lectures
- Title: 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 use 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 Alexandr Kostochka and Ruth Luo.