报告时间：2024年4月25日 19:00开始
报 告 人：刘鸿（韩国基础科学研究院 首席科学家）
报告地点：腾讯会议线上 110-376-894
报告题目：VC dimension and its applications Ⅳ
报告摘要： This series is an introduction to Vapnik–Chervonenkis dimension (VC dimension for short). VC dimension is a measure for combinatorial complexity of a family of sets, playing a pivotal role in learning theory and computational geometry. We will focus on its applications in extremal combinatorics, starting with the classics e.g. Sauer–Shelah lemma, its use in epsilon-net etc. We aim to also survey some recent results utilizing VC dimension including topics like chi-boundedness in structural graph theory and chromatic thresholds in extremal graph theory.
报告人简介：刘鸿教授2015年在伊利诺伊大学厄巴纳-香槟分校(UIUC)取得博士学位，师从József Balogh教授。2019年在华威大学(Warwick U)取得终身教职，并摘获英国科研创新（UKRI）未来领袖奖。2022年加入韩国基础科学研究院(IBS)任首席科学家，现是其极值及概率组合研究组(ECOPRO)的领头人。2023年起，担任图论组合领域顶级期刊Siam Journal on Discrete Mathematics副主编。研究领域包括极值与概率组合、图论、离散几何、Ramsey理论、组合数论。在Journal of the American Mathematical Society等期刊上发表论文50余篇。
