Loading Events

« All Events

  • This event has passed.

Atlantic Graph Theory Seminar: Guss Regts (University of Amsterdam)

October 27, 2021 @ 3:30 pm - 4:30 pm

Improved bounds for zeros of the chromatic polynomial on bounded degree graphs

About 20 years ago Sokal proved that there exists a constant C so that for any graph G, all of the complex zeros of its chromatic polynomial are contained in the disk of radius C Delta(G) centered at 0. (Here Delta(G) denotes the maximum degree of G.) He showed that C could be taken slightly smaller than 8. This was improved to 6.91 by Fernández and Procacci. In this talk I will present an improvement to 5.02 and explain some of the ideas and ingredients of the proof.

Based on joint work with Maurizio Moreschi, Viresh Patel and Ayla Stam.

Join Zoom Meeting: link

Details

Date:
October 27, 2021
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Zoom seminar

Organizer

Jason Brown
Phone:
9024947063
Email:
jason.brown@dal.ca