报告主题: A step towards a general density Corrádi–Hajnal Theorem
报 告 人: 侯建锋教授
报告时间: 2024年5月13日(星期一)上午9:00-10:00
报告地点: 腾讯会议:747-326-396
邀 请 人: 林鸿莺副教授
欢迎广大师生前往!
数学学院
2024年5月9日
报告摘要:For a nondegenerate r-graph F, large n, and t in the regime [0, cFn], where cF>0 is a constant depending only on F, we present a general approach for determining the maximum number of edges in an n-vertex r-graph that does not contain t+1 vertex-disjoint copies of F. In fact, our method results in a rainbow version of the above result and includes a characterization of the extremal constructions.
Our approach applies to many well-studied hypergraphs (including graphs) such as the edge-critical graphs, the Fano plane, the generalized triangles, hypergraph expansions, the expanded triangles, and hypergraph books. Our results extend old results of Simonovits and Moon on complete graphs and can be viewed as a step towards a general density version of the classical Corrádi–Hajnal Theorem.
报告人介绍:侯建锋,福州大学数学与统计学院教授、副院长、博士生导师。主要从事图与超图的划分和图染色方面的研究,解决了Bollobas(英国皇家学会会员、欧洲科学院院士)和Scott(剑桥大学教授)提出的关于图公平划分的多个猜想和公开问题,在J. Combin. Theory Ser. A (B)、Random Struct. Algor.、Combin. Probab. Comput.、SIAM J. Discrete Math.等专业权威期刊发表SCI检索学术论文60余篇。2011年度福建省自然科学基金杰出青年项目获得者,2020年入选福建省“雏鹰计划”青年拔尖人次,2021年入选青年长江学者计划,主持国家自然科学基金4项,参与重点项目一项。中国数学会组合数学与图论专业委员会委员,中国工业与应用数学学会图论组合及应用专业委员会委员,福建省数学会常务理事,美国数学评论“Mathematical Review”评论员。