报告名称:A Stability Theorem for Maximal C2k+1-free Graphs
主讲人:王健副教授
邀请人:陈宗青讲师
时间:2022年1月9日 20:00—21:00
地点:腾讯会议(ID:533 223 925)
主办单位:best365体育官网登录入口
报告摘要
For any positive integer k, we show that every maximal C_{2k+1}-free graph with at least n^2/4-o(n^{3/2}) edges contains an induced complete bipartite subgraph on (1-o(1))n vertices. We also show that this is best possible.
专家简介
王健,太原理工大学数学学院副教授,2016年毕业于南开大学组合数学中心,导师为陈永川老师。主要研究方向为极值组合,在《EuropeanJournalofCombinatorics》,《Electronic JournalofCombinatorics》,《DiscreteMathematics》,《JournalofComputationalBiology》 等杂志发表论文十余篇。