Algebraic Graph Theory International Webinar (15.11.2022)

v utorok 15.11.2022 o 19:00 hod.

14. 11. 2022 12.09 hod.
Od: Róbert Jajcay

The organizers of the Algebraic Graph Theory International Webinar would like to invite you to join us and other colleagues on November 15, 2022, at 7pm Central European Summer Time (= 6pm UTC), for the next presentation delivered by Himanshu Gupta. 

The title of Martin's talk: The least Euclidean distortion constant of a distance-regular graph

Embedding graphs into Euclidean spaces with least distortion is a topic well-studied in mathematics and computer science. Despite this research, there are just a few graphs for which the precise least distortion and a least distortion embedding is known. In 2008, Vallentin studied this problem for distance-regular graphs and obtained a lower bound for the least distortion of a distance-regular graph. In addition, he showed that this bound is tight for Hamming and Johnson graphs as well as strongly regular graphs and conjectured that his bound is always tight for distance-regular graphs. In this talk, we provide several counterexamples to this conjecture with diameter 4 and larger, but we also prove the conjecture for several families of distance-regular graphs. This is joint work with Sebastian M. Cioaba (University of Delaware) and Ferdinand Ihringer (Ghent University).

The Zoom link for this semester is:
Meeting ID: 871 9332 0713
Passcode: 653250

Further details may be found at

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 HubardRobert Jajcay and Primoz Potocnik