Paley-like quasi-random graphs arising from polynomials

Seoyoung Kim, Chi Hoi Yip, Semin Yoo

Paley graphs and Paley sum graphs are classical examples of quasi-random graphs. In this paper, we provide new constructions of families of quasi-random graphs that behave like Pal…