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: 

Please click here for the Zoom meeting link