报告主题:On a d-degree Erdős-Ko-Rado Theorem
报 告 人:黄皓 副教授
报告时间:2024年11月22日(周五)上午9:30-10:30
报告地点:腾讯会议 236-176-675
报告摘要: Perhaps the most well-known theorem in extremal combinatorics, the Erdős-Ko-Rado (EKR) Theorem asserts that for n>=2k, an intersecting family of k-subsets of {1,...,n} contains at most {n-1 \choose k-1} sets. In 2017, Yi Zhao and myself established a degree version of the EKR Theorem. In this talk, I will present a generalization of these theorems to the context of minimum d-degree. This improves an earlier result of Kupavskii.
Joint work with Yi Zhang (BUPT).
报告人简介:黄皓,新加坡国立大学副教授。2007年本科毕业于北京大学数学科学学院,2012年博士毕业于加州大学洛杉矶分校。博士毕业后,先后在普林斯顿高等研究院、罗格斯大学和明尼苏达大学做博士后。2015年至2021年任埃默里大学数学系助理教授(2021年获得终身教职)。主要研究兴趣包括极值组合学、概率/代数方法、谱图理论、结构图论和理论计算机科学等。2019年用极其简洁、漂亮的方法解决了计算机科学和组合数学数十年悬而未决的重要问题——敏感性猜想。2020年获斯隆奖(Sloan Fellowship)、美国国家自然科学基金青年科学家奖(NSF CAREER Award),2023年获国际基础科学大会前沿科学奖。