Algebraic Graph Theory International Webinar (4.4.2023)

v utorok 4.4.2023 o 19:00 hod.

03. 04. 2023 11.02 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 April 4, 2023, at 7pm Central European Summer Time (= 5pm UTC, please note that we switched to summer time), for the next presentation delivered by Arindam Biswas.

The title: On the cop number of algebraic graphs

Abstract:
We will study the game of cops and robbers in algebraic graphs. We show that the cop number of the Cayley sum graph of a finite group G with respect to a subset S is at most its degree when the graph is connected, undirected. We also show that a similar bound holds for the cop number of generalised Cayley graphs and the twisted Cayley sum graphs under certain conditions. Using the above bounds and a result of Bollobas–Janson–Riordan, we show that the weak Meyniel’s conjecture holds for these algebraic graphs.
This is a joint work with J.P. Saha.

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