Preskoči na glavno vsebino

Jozef Siran: Cayley graphs in the degree-diameter problem

Datum objave: 21. 1. 2021
Seminar za diskretno matematiko
ID: 925 4558 6220 – Geslo: 117532

The organizers of the Algebraic Graph Theory International Webinar would like to invite you to join them and other colleagues on January 19, 2021, at 7pm Central European Time, for the next presentation delivered by Jozef Siran.

He will speak on Cayley graphs in the degree-diameter problem.

Abstract: The degree-diameter problem is to determine the largest order n(d,k) of a graph of a given maximum degree d and diameter k. We will survey constructions of largest currently known Cayley graphs of a given degree and diameter and discuss the possibility of asymptotically approaching a natural upper bound on n(d,k) - known as the Moore bound - by Cayley graphs.

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. Stay AGTIW.

Isabel Hubard, Robert Jajcay and Primož Potočnik