Algebraic Graph Theory International Webinar (26.4.2022)
v utorok 26.4.2022 o 19:00 hod.
The organizers of the Algebraic Graph Theory International Webinar would like to invite you to join us and other colleagues on April 26, 2022, at 7pm Central European Summer Time (= 5pm UTC), for the next presentation delivered by Grahame Erskine.
The title of Martin's talk: The cage problem for cubic graphs
Abstract:
The cage problem in extremal graph theory seeks to find the smallest possible d-regular graph of given girth g. As the girth g becomes large, the best constructions we have are asymptotically very far from the theoretical bound. Many of these constructions are algebraic in nature, being based on Cayley graphs or other graphs derived from groups; or on systems of equations defined over finite fields.
I will describe a recent construction for graphs of valency 3 which resulted in a number of new record smallest graphs. This method was originally based on 3-uniform hypergraphs, but it turns out (as is often the case in this problem) that our method is closely related to previous constructions based on groups. I will describe these connections and discuss the challenges remaining in the cage problem for cubic graphs.
The Zoom link for this semester is:
https://cuaieed-unam.zoom.us/j/87193320713?pwd=cHpiWUtYWlUvWHZjdGZteSt1QmZ5UT09
Meeting ID: 871 9332 0713
Passcode: 653250
Further details may be found at http://euler.doa.fmph.uniba.sk/AGTIW.html
where you can also find the slides and the recordings of our previous presentations. Also, if you wish to advertise an AGT friendly conference on this page, please send us the link.
Hoping to see you at the webinar, and wishing you all the best.
Isabel Hubard, Robert Jajcay and Primoz Potocnik