On the clique number of Paley graphs of prime power order

DOI10.1016/j.ffa.2021.101930zbMath1495.11022arXiv2004.01175OpenAlexW3015106125WikidataQ114179466 ScholiaQ114179466MaRDI QIDQ2667073

Chi Hoi Yip

Publication date: 23 November 2021

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.01175

zbMATH Keywords

Paley graphclique numberbinomial coefficientStepanov's method

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (6)

Gauss sums and the maximum cliques in generalized Paley graphs of square order ⋮ On maximal cliques of Cayley graphs over fields ⋮ Functional graphs of families of quadratic polynomials ⋮ On eigenfunctions and maximal cliques of generalised Paley graphs of square order ⋮ Generalized Paley graphs equienergetic with their complements ⋮ Paley-like graphs over finite fields from vector spaces

Cites Work

• Unnamed Item
• Unnamed Item
• On the singularity of generalised Vandermonde matrices over finite fields
• On the clique number of a strongly regular graph
• On the directions determined by a Cartesian product in an affine Galois plane
• Topics in multiplicative number theory
• CLIQUE NUMBERS OF PALEY GRAPHS
• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• Refined estimates concerning sumsets contained in the roots of unity
• On the directions determined by Cartesian products and the clique number of generalized Paley graphs
• Squares and difference sets in finite fields
• Locally Paley graphs

This page was built for publication: On the clique number of Paley graphs of prime power order