C. Yip

activity

20202026

most citedOn the clique number of Paley graphs of prime power order

23 citations · 121 across the 26 of their papers we have counts for

collaborators

Showing 2023Show all

6 papers · 1 filter

math.CO2023★ 3 cited

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…

math.CO2023★ 2 cited

An exponential bound for simultaneous embeddings of planar graphs

Ritesh Goenka, Pardis Semnani, Chi Hoi Yip

We show that there are $O (n \cdot 4^{n /11})$ planar graphs on $n$ vertices which do not admit a simultaneous straight-line embedding on any $n$ -point set in the plane. In particula…

math.CO2023★ 2 cited

Exact values and improved bounds on the clique number of cyclotomic graphs

Chi Hoi Yip

Let $q$ be an odd power of a prime $p$ , and $S \subset F_{q}^{*}$ such that $S = - S$ and $S / S \neq = F_{q}^{*}$ . We show that the clique number of the Cayley graph $\operator…

math.CO2023★ 6 cited

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…

math.AG2023★ 5 cited

Existence of pencils with nonblocking hypersurfaces

Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

We prove that there is a pencil of hypersurfaces in $P^{n}$ of any given degree over a finite field $F_{q}$ such that every $F_{q}$ -member of the pencil is not…

math.AG2023

Proportion of blocking curves in a pencil

Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

Let $L$ be a pencil of plane curves defined over $F_{q}$ with no $F_{q}$ -points in its base locus. We investigate the number of curves in $L$ whos…