slideshow 3

Complexity seminar

A tutorial on character sums and Paley graphs

Navid Talebanfard


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


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.