Possible research projects on EKR-properties of some strongly regular graphs
主 讲 人 :Sergey Goryainov
活动时间:08月04日10时00分
地 点 :腾讯会议:177-450-058
讲座内容:
The Erdos–Ko–Rado theorem, one of the fundamental resultsin combinatorics, provides information about systems of intersecting sets. A family of subsets of a ground set {1, ..., n} is called intersecting if any two sets in this family have at least one point in common. The Erdos–Ko–Rado theorem has two parts: an upper bound for the size of an intersecting family and a characterisation of families that meet the bound. One reason this theorem is so important is that it has many interesting extensions. In the language of graphtheory, the Erdos-Ko-Rado theorem characterises maximum cocliques (independentsets) in Kneser graphs. We can seek to extend the EKR theorem by replacing the Kneser graphs by other interesting families of graphs. In my lecture, I will present some background and open problems of EKR-type for strongly regulargraphs.
主讲人介绍:
Sergey Goryainov, associate professor at HebeiNormal University.
homepage: https://sgoryainov.github.io/
email: goryainov@hebtu.edu.cn
Any preliminary questions from students are verywelcome.
发布时间:2023-08-02 15:09:44