女王调教

您所在的位置:网站女王调教 > 学术活动 > 学术报告 > 正文

图论组合系列报告:Kruskal--Katona-type theorems for Graphs: q-Kneser graphs
发布时间:2021-01-15 15:42:51 访问次数: 字号:

报告方式:腾讯会议 ID905 127 519 会议密码:210119
邀请人:许宝刚教授

摘要:A Kruskal-Katona-type problem for a graph G concerned here is to describe each subset of vertices  of G that has minimal neighborhood respect to its size. We establish  a Kruskal-Katona-type theorem for the q-Kneser graph,whose vertex set consists of all k-dimensional subspaces of an n-dimensional linear space over a q-element field, two subspaces are adjacent if they have the trivial intersection. It includes as a
special case the Erdos--Ko--Rado theorem for intersecting families in finite vector spaces and yields a  short proof of the Hilton-Milner theorem for nontrivial intersecting families in finite vector spaces.