Cover Image

Cliques in Paley graphs of square order and in Peisert graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brouwer, Andries E., Goryainov, Sergey, Shalaginov, Leonid, Yip, Chi Hoi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extremal Peisert-type graphs without the strict-EKR property
by: Goryainov, Sergey, et al.
Published: (2023)

Second largest maximal cliques in small Paley graphs of square order
by: Chen, Huye, et al.
Published: (2024)

Erdős-Ko-Rado theorem in Peisert-type graphs
by: Yip, Chi Hoi
Published: (2023)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

Divisible design graphs from the symplectic graph
by: De Bruyn, Bart, et al.
Published: (2024)

Paley-type matrices and $1$-factorizations of complete graphs
by: Yip, Chi Hoi, et al.
Published: (2026)

Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs
by: Martin, Greg, et al.
Published: (2024)

Completely regular codes in graphs covered by a Hamming graph
by: Goryainov, Sergey, et al.
Published: (2024)

Paley-like quasi-random graphs arising from polynomials
by: Kim, Seoyoung, et al.
Published: (2024)

Divisible design graphs from symplectic graphs over rings with precisely three ideals
by: Bhowmik, Anwita, et al.
Published: (2024)

The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
by: Asgarli, Shamil, et al.
Published: (2021)

On eigenfunctions of the block graphs of geometric Steiner systems
by: Goryainov, Sergey, et al.
Published: (2023)

Divisible design graphs with selfloops
by: Bhowmik, Anwita, et al.
Published: (2025)

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)
by: Brouwer, Andries E., et al.
Published: (2024)

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)

Exact values and improved bounds on the clique number of cyclotomic graphs
by: Yip, Chi Hoi
Published: (2023)

Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II
by: Yip, Chi Hoi
Published: (2025)

Spectral properties of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2023)

Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices
by: Goryainov, Sergey, et al.
Published: (2025)

The spectral Turán problem: Characterizing spectral-consistent graphs
by: Fang, Longfei, et al.
Published: (2025)

A family of Neumaier graphs containing examples with exactly five eigenvalues
by: De Bruyn, Bart, et al.
Published: (2026)

On Neumaier Cayley graphs
by: Evans, Rhys J., et al.
Published: (2026)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Tightness of the Weight‐Distribution Bound for Strongly Regular Polar Graphs
by: Rhys J. Evans, et al.
Published: (2025)

Cliques in minimally globally rigid graphs
by: Portier, Julien
Published: (2026)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

On the Paley RIP and Paley graph extractor
by: Satake, Shohei
Published: (2024)

A strengthening of McConnel's theorem on permutations over finite fields
by: Yip, Chi Hoi
Published: (2024)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

Clique factors in random samplings of regular graphs
by: Sun, Wanting, et al.
Published: (2025)

Generalized additive bases and difference bases for Cartesian product of finite abelian groups
by: Li, Shuxing, et al.
Published: (2025)

An Erdős-Ko-Rado theorem for binary codes
by: Asgarli, Shamil, et al.
Published: (2026)

Multiplicative irreducibility of small perturbations of the set of shifted $k$-th powers
by: Yip, Chi Hoi
Published: (2025)

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
by: Li, Qilong, et al.
Published: (2025)

The spectra of generalized Paley graphs of $(q^\ell+1)$-th powers and applications
by: Podestá, Ricardo A., et al.
Published: (2018)

Clique-factors in graphs with low $K_{\ell}$-independence number
by: Chen, Ming, et al.
Published: (2025)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

The coherent rank of a graph with three eigenvalues
by: Greaves, Gary, et al.
Published: (2024)

Shuffle squares and ordered nest-free graphs
by: Grytczuk, Jarosław, et al.
Published: (2025)