slideshow 3

Complexity seminar

A tutorial on character sums and Paley graphs

Navid Talebanfard
IM, CAS

 

Friday, 27. March 2020 - 13:30 to 15:00

Zoom https://us04web.zoom.us/j/481620087

We recall the famous of problem explicit constructions of Ramsey graphs. One of the early non-trivial constructions is Paley graphs defined using quadratic residues in finite fields. We will see nice tools from analytic number theory to study properties of this graph.