Cover Image

Extremal Peisert-type graphs without the strict-EKR property

Fuente: arXiv

Saved in:

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

Similar Items

Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)

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

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

On the EKR Module property
by: Li, Cai Heng, et al.
Published: (2022)

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

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

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

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

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

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

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

Exact values and improved bounds on the clique number of cyclotomic 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)

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

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

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

An EKR Theorem for the Cartesian Product of Complete Graphs
by: Joseph, Zaphenath
Published: (2025)

EKR-Type Theorems for Pendant Graph Constructions
by: Carrion, Michael, et al.
Published: (2025)

A Composition-Based Approach to EKR Problems
by: Ebrahimi, J. B., et al.
Published: (2025)

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)

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

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

Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)

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

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

Restricted sumsets in multiplicative subgroups
by: Yip, Chi Hoi
Published: (2023)

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

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

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
by: Zhang, HaoRan, et al.
Published: (2024)

Sperner systems with restricted differences
by: Xu, Zixiang, et al.
Published: (2022)

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

On the existence of small strictly Neumaier graphs
by: Abiad, Aida, et al.
Published: (2023)

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

Extensions of the Carlitz-McConnel and Blokhuis-Sziklai theorems for unions of cyclotomic classes
by: Xiong, Maosheng, et al.
Published: (2026)

Uniform set systems with small VC-dimension
by: Chao, Ting-Wei, et al.
Published: (2025)

Intersective sets over abelian groups
by: Xu, Zixiang, et al.
Published: (2022)

Extremal eigenvalues of outerplanar graphs
by: Yu, Guanglong
Published: (2024)

Hilbert cubes in sets with arithmetic properties
by: Croot, Ernie, et al.
Published: (2026)

Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions
by: Currier, Gabriel, et al.
Published: (2024)