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

被引:4
|
作者
Yip, Chi Hoi [1 ]
机构
[1] Univ British Columbia, Dept Math, 1984 Math Rd, Vancouver, BC V6T 1Z2, Canada
关键词
Erdos-Ko-Rado theorem; Paley graph; Peisert-type graph; maximum clique; NUMBER; SUBSETS;
D O I
10.4153/S0008439523000607
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The celebrated Erdos-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.
引用
收藏
页码:176 / 187
页数:12
相关论文
共 50 条