报告人：徐子翔

报告题目：VC dimension in combinatorics

时间：2025年4月30日10:00-12:00

地点：数学楼423会议室

摘要：

The VC dimension is a core concept in statistical learning theory that has found many surprising applications in combinatorics in recent years. In this talk, I will first provide a thorough introduction to the theory of VC dimension, covering classical results, useful tools, and some important open problems. Then, I will discuss several recent applications of VC dimension in graph theory and combinatorics..

报告人简介：徐子翔，目前于韩国基础科学研究院极值组合与概率组(Extremal Combinatorics and Probability Group, Institute for Basic Science)从事博士后研究工作。2022年于首都师范大学获得理学博士学位，目前的研究方向主要为极值组合以及相关领域如离散几何、信息理论等。研究成果发表在Combinatorica、Journal of Combinatorial Theory A、SIAM Journal on Discrete Mathematic，IEEE Transactions on Information Theory等著名期刊上。

邀请人：魏恒嘉 教授