Kruskal-Katona-type Theorems for graphs
2023-06-02 18:52:56
2023-06-02 18:52:56
2023-06-02 18:52:56
Speaker : 8:30PM, Wang Jun, Shanghai Normal University, 820, Building 2, Hainayuan
Time : 2023-06-02 18:52:56
Location : June
Speaker: Professor Wang Jun (Shanghai Normal University)
Time: June 2, 2023, 8:30-10:30 am
Location: Conference Room 820, Building 2, Hainayuan
Abstract: The Kruskal Katona type problem for a graph G concerned here is to describe subsets of verticals of G that have minimum number of neighborhoods with respect to their sizes In this talk, we discuss Kruskal Katona type themes for the q Kneser graph and the derivative graph of the symmetric group. They include as special cases the Erdos Ko Rado themes for intersecting families in fine vector spaces and symmetric groups, And yield short proofs of the Hilton Miller themes for non discriminatory intersecting families in fine vector spaces and symmetric groups.