Seminár z teórie grafov - Marcel Abas (14.4.2016)

vo štvrtok 14.4.2016 o 9:50 hod. v miestnosti M/213

---

Prednášajúci: Marcel Abas (STU Bratislava)

Názov prednášky: Large Cayley graphs of diameter two

Termín: 14.4.2016, 9:50 hod., M/213

Abstrakt:
In this talk we present a construction of Cayley graphs of diameter two with order 200/289 (d+1)^2 for every degree d=17n-1, where n=1 (mod 10) is a prime. 

In addition, using explicit estimates for the distribution of primes in arithmetic progressions, we show that for every degree d>=360756 there is a Cayley graph of diameter two and of order at least 0.684 d^2.

 

 

 

 

---