More on Three theorems of Erdos
活动时间： 11月30日15时50分
地 点 ： 理科群1号楼D-203
讲座内容：
In 1959, Erdos and Gallai provedtheorems on Turan numbers of paths and cycles, which open new era for extremalgraph theory. In 1960, Erdos proved a theorem on edges number ofnon-hamiltonian graph with given minimum degree and order.
In this talk, we will presentdevelopment on these three famous theorems, which include:
• a stability theorem on Erdos’ theorem on non-hamiltonian graphs;
• stability versions of a theorem on Woodall’s conjecture (1976) and atheorem of Bondy (1971);
• an extension of Erdos-Gallai Theorem on Turannumbers of paths and applications including new proofs of recent work of Luo onthe maximum number of cliques in graphs without long cycles and long paths (J.Combin. Theory Ser. B 128 (2018), 219–226) and improvement on Nikiforov’s theorem in spectral graph theory.
主讲人介绍：
宁博，男，河南洛阳人。现任天津大学应用数学中心讲师。2011年福州大学离散数学中心硕士；2015年西北工业大学博士；2016-2017年南洋理工大学访问学者（半年）。主要在结构图论、极值图论和图谱理论等领域开展工作。主持国家自然科学基金青年基金1项，其他项目2项。在图论主流期刊SIAM J. Discrete Math., European J. Combin., Discrete Math., LinearAlgebra Appl. 等发表论文30余篇。相关工作被Füredi（ICM45分钟报告人）、GenghuaFan（JGT执行编委）、Kostochka（JCTB编委）和Nikiforov（LAA、LMA、ELA前编委）等著名图论学家实质引用。多次在复旦大学、中国科学技术大学、山东大学等高校做访问报告和在图论会议作邀请报告和小组报告（共计40余次）。2017年入选天津大学北洋学者青年骨干教师计划。
发布时间：2018-11-29 16:14:01