On the clique number of Paley graphs of prime power order

CH Yip - Finite Fields and Their Applications, 2022 - Elsevier
Finding a reasonably good upper bound for the clique number of Paley graphs is an open
problem in additive combinatorics. A recent breakthrough by Hanson and Petridis using …

Gauss sums and the maximum cliques in generalized Paley graphs of square order

CH Yip - Functiones et Approximatio Commentarii Mathematici, 2022 - projecteuclid.org
Let $ GP (q, d) $ be the $ d $-Paley graph defined on the finite field $\mathbb {F} _q $. It is
notoriously difficult to improve the trivial upper bound $\sqrt {q} $ on the clique number of …

On maximal cliques of Cayley graphs over fields

CH Yip - Journal of Algebraic Combinatorics, 2022 - Springer
We describe a new class of maximal cliques, with a vector space structure, of Cayley graphs
defined on the additive group of a field. In particular, we show that in the cubic Paley graph …

The largest subgraph without a forbidden induced subgraph

J Fox, R Nenadov, HT Pham - arXiv preprint arXiv:2405.05902, 2024 - arxiv.org
We initiate the systematic study of the following Tur\'an-type question. Suppose $\Gamma $
is a graph with $ n $ vertices such that the edge density between any pair of subsets of …

Paley-like graphs over finite fields from vector spaces

L Reis - Finite Fields and Their Applications, 2023 - Elsevier
Motivated by the well-known Paley graphs over finite fields and their generalizations, in this
paper we explore a natural multiplicative-additive analogue of such graphs arising from …

Paley graphs and sárközy's theorem in function fields

E Naslund - The Quarterly Journal of Mathematics, 2023 - academic.oup.com
Sárközy's theorem states that dense sets of integers must contain two elements whose
difference is ak th power. Following the polynomial method breakthrough of Croot, Lev and …

[引用][C] REFINED ESTIMATES ON THE CLIQUE NUMBER OF GENERALIZED PALEY GRAPHS

C YIP - arXiv preprint arXiv:2304.13213, 2023