報 告 人：王軍 教授

報告題目：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.