Geodesic
Erdős–Ko–Rado theorem in Peisert-type graphs
Canadian mathematical bulletin, Tome 67 (2024) no. 1, pp. 176-187

Voir la notice de l'article provenant de la source Cambridge

DOI

The celebrated Erdő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 article, 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.
DOI : 10.4153/S0008439523000607
Mots-clés : Erdős–Ko–Rado theorem, Paley graph, Peisert-type graph, maximum clique 
Yip, Chi Hoi. Erdős–Ko–Rado theorem in Peisert-type graphs. Canadian mathematical bulletin, Tome 67 (2024) no. 1, pp. 176-187. doi: 10.4153/S0008439523000607
@article{10_4153_S0008439523000607,
     author = {Yip, Chi Hoi},
     title = {Erd\H{o}s{\textendash}Ko{\textendash}Rado theorem in {Peisert-type} graphs},
     journal = {Canadian mathematical bulletin},
     pages = {176--187},
     year = {2024},
     volume = {67},
     number = {1},
     doi = {10.4153/S0008439523000607},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000607/}
}
TY  - JOUR
AU  - Yip, Chi Hoi
TI  - Erdős–Ko–Rado theorem in Peisert-type graphs
JO  - Canadian mathematical bulletin
PY  - 2024
SP  - 176
EP  - 187
VL  - 67
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000607/
DO  - 10.4153/S0008439523000607
ID  - 10_4153_S0008439523000607
ER  - 
%0 Journal Article
%A Yip, Chi Hoi
%T Erdős–Ko–Rado theorem in Peisert-type graphs
%J Canadian mathematical bulletin
%D 2024
%P 176-187
%V 67
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000607/
%R 10.4153/S0008439523000607
%F 10_4153_S0008439523000607

Cité par Sources :