Maximality of subfields as cliques in Cayley graphs over finite fields

Chi Hoi Yip

Type: Article

Publication Date: 2023-08-29

Citations: 3

DOI: https://doi.org/10.5802/alco.291

Abstract

We show the maximality of subfields as cliques in a special family of Cayley graphs defined on the additive group of a finite field. In particular, this confirms a conjecture of Yip on generalized Paley graphs.

Locations

Algebraic Combinatorics - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Maximality of subfields as cliques in Cayley graphs over finite fields	2022	Chi Hoi Yip
+	On maximal cliques of Cayley graphs over fields	2021	Chi Hoi Yip
+ PDF Chat	On maximal cliques of Cayley graphs over fields	2022	Chi Hoi Yip
+	Exact values and improved bounds on the clique number of cyclotomic graphs	2023	Chi Hoi Yip
+	A Generalization of Cayley Graphs for Finite Fields	1998	Dawn M. Jones
+ PDF Chat	Van Lint–MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields	2022	Shamil Asgarli Chi Hoi Yip
+	Number of cliques of Paley-type graphs over finite commutative local rings	2023	Andrea L. Gallo Denis E. Videla
+ PDF Chat	On the clique number of Paley graphs of prime power order	2021	Chi Hoi Yip
+ PDF Chat	Number of cliques of Paley-type graphs over finite commutative local rings	2024	Andrea L. Gallo Denis E. Videla
+ PDF Chat	Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs	2024	Greg Martin Chi Hoi Yip
+	Paley-like graphs over finite fields from vector spaces	2022	Lucas Reis
+	Rigidity of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes.	2021	Shamil Asgarli Chi Hoi Yip
+ PDF Chat	Gauss sums and the maximum cliques in generalized Paley graphs of square order	2021	Chi Hoi Yip
+ PDF Chat	Paley-like graphs over finite fields from vector spaces	2023	Lucas Reis
+ PDF Chat	Maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes	2021	Shamil Asgarli Chi Hoi Yip
+	Maximal cliques in the Paley graph of square order	1996	R. D. Baker G.L. Ebert Joe Hemmeter Andrew J. Woldar
+	Splitting fields of mixed Cayley graphs over abelian groups	2023	Xueyi Huang Lu Lu Katja Mönius
+	Gauss sums and the maximum cliques in generalized Paley graphs of square order.	2021	Chi Hoi Yip
+ PDF Chat	Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs	2024	Greg Martin Chi Hoi Yip
+	The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes	2021	Shamil Asgarli Chi Hoi Yip

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Extremal Peisert-type graphs without the strict-EKR property	2024	Sergey Goryainov Chi Hoi Yip
+ PDF Chat	Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs	2024	Greg Martin Chi Hoi Yip
+	Extremal Peisert-type graphs without the strict-EKR property	2023	Sergey Goryainov Chi Hoi Yip

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Open problems in additive combinatorics	2007	Ernest S. Croot Vsevolod F. Lev
+ PDF Chat	Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs	2005	Ben Green
+ PDF Chat	An estimate for character sums	1989	Nicholas M. Katz
+	On subsets of GF(q2) with square differences	1984	A. Blokhuis
+	THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS	1988	Izak Broere D. Döman J. N. Ridley
+	All Self-Complementary Symmetric Graphs	2001	Wojciech Peisert
+	CLIQUE NUMBERS OF PALEY GRAPHS	1988	Stephen D. Cohen
+	Self-Complementary Arc-Transitive Graphs and Their Imposters	2009	Natalie Mullin
+ PDF Chat	Van Lint–MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields	2022	Shamil Asgarli Chi Hoi Yip
+ PDF Chat	On maximal cliques of Cayley graphs over fields	2022	Chi Hoi Yip