上海师范大学 王军教授 学术报告

时间:2022-05-24浏览:10设置

报告题目A Kruskal--Katona-type theorem for graphs: q-Kneser graphs

报告人:王军 教授(上海师范大学)

报告时间2022526日(周四)下午14:30

报告地点:腾讯会议ID485-831-816

摘要The Kruskal-Katona-type problem for a graph G concerned here is to describe subsets of vertices of G that have minimum number of neighborhoods respect to their sizes. In this paper, we establish a Kruskal-Katona-type theorem for the q-Kneser graphs, 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.

报告人简介:王军,上海师范大学教授。1990 年在大连理工学获得博士位,随后在南开大学数学研究所从事博士后研究工作两年,1992 年 10 月到大连理工大学历任副教授、教授、博导, 2008 年 4月调入上海师范大学数理学院 , 2006 年至2018年任中国数学会组合与图论专业委员副主任。主要的研究领域是“组合数学”,包括组合分析、组合计数、有限集和有限偏序集上的组合、字上的组合等。 曾多次参加或主持国家自然科学基金项目和省部级项目。曾被选为辽宁省百千万人才工程百人层次人选(2001)、辽宁省中青年学科带头人(2003)并享受政府津贴(1999

 

邀请人:严慧芳


浙江师范大学离散数学研究中心版权所有 © 2018-2028
地址:浙江省金华市迎宾大道688号21幢 邮政编码:321004
联系电话:0579-82282629   电子邮箱:jcsx@zjnu.cn    管理登陆