23 citations · 121 across the 26 of their papers we have counts for
4 papers · 2 filters
Extremal Peisert-type graphs without the strict-EKR property
Sergey Goryainov, Chi Hoi Yip
It is known that Paley graphs of square order have the strict-EKR property, that is, all maximum cliques are canonical cliques. Peisert-type graphs are natural generalizations of P…
An exponential bound for simultaneous embeddings of planar graphs
Ritesh Goenka, Pardis Semnani, Chi Hoi Yip
We show that there are planar graphs on vertices which do not admit a simultaneous straight-line embedding on any -point set in the plane. In particula…
Exact values and improved bounds on the clique number of cyclotomic graphs
Chi Hoi Yip
Let be an odd power of a prime , and such that and . We show that the clique number of the Cayley graph $\operator…
Erdős-Ko-Rado theorem in Peisert-type graphs
Chi Hoi Yip
The celebrated Erdős-Ko-Rado (EKR) theorem for Paley graphs (of square order) states that all maximum cliques are canonical in the sense that each maximum clique arises from the su…