## UBC Discrete Math Seminar: Kyle Yip

• Date: 11/10/2020
• Time: 16:00
Lecturer(s):
Kyle Yip, UBC
Location:

Online

Topic:

Improving the trivial upper bound on the clique number of Paley graphs and generalized Paley graphs, Part II

Description:

In this talk, we will discuss how to improve the trivial upper bound on the clique number of Paley graphs and generalized Paley graphs using a different method. I will revisit the direction set determined by a Cartesian product in an affine Galois plane $AG(2,q)$ and show that most Cartesian products determine many directions. The main result we obtained is: for any positive function $h$ such that $h(x)=o(x)$ as $x \to \infty$, $\omega(P(q,d)) \leq \sqrt{q}-h(p)$ for almost all non-squares $q$.

Other Information: