On maximal cliques of Cayley graphs over fields

DOI10.1007/s10801-021-01113-yOpenAlexW4206279103MaRDI QIDQ2164975

Chi Hoi Yip

Publication date: 18 August 2022

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphPaley graphmaximal cliquePeisert graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields ⋮ Maximality of subfields as cliques in Cayley graphs over finite fields ⋮ Separating rank 3 graphs ⋮ Hypergeometric functions for Dirichlet characters and Peisert-like graphs on \(\mathbb{Z}_n\) ⋮ On eigenfunctions and maximal cliques of generalised Paley graphs of square order

Cites Work

• Unnamed Item
• Unnamed Item
• Hardness of computing clique number and chromatic number for Cayley graphs
• On generalised Paley graphs and their automorphism groups
• Maximal cliques in the Paley graph of square order
• On eigenfunctions and maximal cliques of Paley graphs of square order
• On subsets of GF\((q^2)\) with \(d\)th power differences
• Special LCD codes from Peisert and generalized Peisert graphs
• On the directions determined by a Cartesian product in an affine Galois plane
• Codes from neighbourhood designs of the graphs \(\text{GP}(q,\frac{q-1}{2})\) with \(q\) odd
• Counting sets with small sumset, and the clique number of random Cayley graphs
• On the clique number of Paley graphs of prime power order
• CLIQUE NUMBERS OF PALEY GRAPHS
• Pseudo-random properties of self-complementary symmetric graphs
• Paley and the 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
• Reducibility among Combinatorial Problems
• All self-complementary symmetric graphs

This page was built for publication: On maximal cliques of Cayley graphs over fields