We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Erdős-Ko-Rado theorem in Peisert-type graphs

Authors: Chi Hoi Yip
Abstract: The celebrated Erd\H{o}s-Ko-Rado (EKR) theorem for Paley graphs (of square order) states that all maximum cliques are canonical in the sense that each maximum clique arises from the subfield construction. Recently, Asgarli and Yip extended this result to Peisert graphs and other Cayley graphs which are Peisert-type graphs with nice algebraic properties on the connection set. On the other hand, there are Peisert-type graphs for which the EKR theorem fails to hold. In this paper, we show that the EKR theorem of Paley graphs extends to almost all pseudo-Paley graphs of Peisert-type. Furthermore, we establish the stability results of the same flavor.
Comments: 10 pages, typos corrected
Subjects: Combinatorics (math.CO)
MSC classes: 05C25, 15A03, 51E15
Journal reference: Canad. Math. Bull. 67(1), 2024, pp. 176-187
DOI: 10.4153/S0008439523000607
Cite as: arXiv:2302.00745 [math.CO]
  (or arXiv:2302.00745v3 [math.CO] for this version)

Submission history

From: Chi Hoi Yip [view email]
[v1] Wed, 1 Feb 2023 20:42:10 GMT (13kb)
[v2] Tue, 11 Apr 2023 21:29:54 GMT (12kb)
[v3] Tue, 1 Aug 2023 04:37:52 GMT (12kb)

Link back to: arXiv, form interface, contact.