报告主题：Uniform set systems with small VC-dimension

报 告 人：徐子翔 博士

报告时间：2025年2月28日（周五）上午9：30-10：30

报告地点：腾讯会议 407-943-915

报告摘要: The Vapnik-Chervonenkis (VC) dimension is a fundamental concept in learning theory, with increasing applications in extremal combinatorics. In recent years, researchers have extensively studied the connections between VC-dimension theory and extremal set systems. A classical result from the 1970s, known as the Sauer-Shelah Lemma, determined the maximum size of a non-uniform set system with small VC-dimension. However, the corresponding problem for uniform set systems with small VC-dimension remains widely open to this day. In this talk, I will discuss recent progress on this open problem, including new bounds and structural insights. This is joint work with Ting-Wei Chao, Gennian Ge, Chi Hoi Yip, Shengtong Zhang, and Xiaochen Zhao.

报告人简介：徐子翔，目前于韩国基础科学研究院极值组合与概率组（Extremal Combinatorics and Probability Group, Institute for Basic Science）从事博士后研究工作。2022年于首都师范大学获得理学博士学位，主要研究方向为极值组合及其相关领域如离散几何、编码理论等。