報(bào) 告 人：王軍 教授

報(bào)告題目：Isoperimetric problem on graphs: A Kruskal-Katona-type theorem for the derangement graph of the symmetric group

報(bào)告時(shí)間：2023年11月26日(周日)下午16:00

報(bào)告地點(diǎn)：靜遠(yuǎn)樓1508學(xué)術(shù)報(bào)告廳

主辦單位：數(shù)學(xué)與統(tǒng)計(jì)學(xué)院、數(shù)學(xué)研究院、科學(xué)技術(shù)研究院 

報(bào)告人簡(jiǎn)介：

     王軍，上海師范大學(xué)教授。1990年在大連理工學(xué)獲得博士位，隨后在南開(kāi)大學(xué)數(shù)學(xué)研究所從事博士后研究工作兩年，1992年10月到大連理工大學(xué)歷任副教授、教授、博導(dǎo)，2008年4月調(diào)入上海師范大學(xué)數(shù)理學(xué)院,2006年至2018年任中國(guó)數(shù)學(xué)會(huì)組合與圖論專(zhuān)業(yè)委員副主任。主要的研究領(lǐng)域是“組合數(shù)學(xué)”，包括組合分析、組合計(jì)數(shù)、有限集和有限偏序集上的組合、字上的組合等。 曾多次參加或主持國(guó)家自然科學(xué)基金項(xiàng)目和省部級(jí)項(xiàng)目。曾被選為遼寧省百千萬(wàn)人才工程百人層次人選（2001）、遼寧省中青年學(xué)科帶頭人（2003）并享受政府津貼（1999）。 

報(bào)告摘要：

     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.