报 告 人：王军 教授
报告题目：Isoperimetric problem on graphs: A Kruskal-Katona-type theorem for the derangement graph of the symmetric group
报告时间：2023年11月26日(周日)下午16:00
报告地点：静远楼1508学术报告厅
主办单位：数学与统计学院、数学研究院、科学技术研究院
报告人简介：
王军，上海师范大学教授。1990年在大连理工学获得博士位，随后在南开大学数学研究所从事博士后研究工作两年，1992年10月到大连理工大学历任副教授、教授、博导，2008年4月调入上海师范大学数理学院,2006年至2018年任中国数学会组合与图论专业委员副主任。主要的研究领域是“组合数学”，包括组合分析、组合计数、有限集和有限偏序集上的组合、字上的组合等。 曾多次参加或主持国家自然科学基金项目和省部级项目。曾被选为辽宁省百千万人才工程百人层次人选（2001）、辽宁省中青年学科带头人（2003）并享受政府津贴（1999）。
报告摘要：
In the late 1960's, Kruskal and Katona solved independently an isoperimetric problem in the high-dimensional simplex. A general Kruskal-Katona-type problem is to describe subsets of the vertex set of a graph with minimum number of neighborhoods with respect to its their own sizes. We report a Kruskal-Katona type theorem for the derangement graph of the symmetric group on a finite set. Our result not only implies the Erdos--Ko--Rado theorem for intersecting families in the symmetric group but also leads to a short proof of the Cameron-Ku conjecture on nontrivial intersecting families in the symmetric group. This talk is accessible to undergraduate students.
