报告时间：2024年11月26日 14:00开始
报 告 人：董子超（韩国基础科学研究院 博士后）
报告地点：9-218
报告题目：Maximizing the number of cliques in a graph of given degree sequence $\ell^p$-norm
报告摘要：Suppose $1 \le p \le \infty$. For a simple graph $G$ with a vertex-degree sequence $d_1, \dots, d_n$ satisfying $(d_1^p + \dots + d_n^p)^{1/p} \le C$, we prove asymptotically sharp upper bounds on the number of $t$-cliques in $G$. This result bridges the $p = 1$ case, which is equivalent to the notable Kruskal--Katona theorem, and the $p = \infty$ case, known as the Gan--Loh--Sudakov conjecture, and resolved by Chase. In particular, we demonstrate that the extremal construction exhibits a dichotomy between a single clique and multiple cliques at $p_0 = t - 1$.
报告人简介：董子超，(韩国)基础科学研究院(IBS)博士后，合作导师为刘鸿教授。2023年获得(美国)卡耐基梅隆大学(CMU)博士学位，导师为Boris Bukh教授。主要从事极值组合学方面的研究，目前有两篇成果发表在《SIAM Journal on Discrete Mathematics》。
