图与组合系列讲座之五十四(宁博)

发布时间:2020-09-09

报告题目:A 1975 conjecture of Woodall and related topics

报 告 人: 宁博(南开大学 副教授)

报告摘要:In this talk, we will give an introduction to a conjecture of Woodall in 1975which was listed as one unsolved problem in the appendix of the classical text book ``Graph Theory with Applications by Bondy and Murty in 1976. This conjecture states that every 2-connected graph on n vertices has a cycle of length at least 2k if it has at least n/2+k vertices of degree at least k. This is joint work with Binlong Li.

报告时间: 2020910(周四)  15:30-16:30

报告地点:腾讯会议室:853-791-006

欢迎各位老师、同学届时前往!

                                                                      科学技术处

202099

 

专家简介:宁博,2015年西北工业大学博士。2017-2018年访问新加坡南洋理工大学。现任南开大学副教授,研究兴趣主要是结构图论、极值图论和图谱理论,在Combinatorica》、《J. Combin. Theory Ser. B 》、《Combin. Probab. Comput.》、《SIAM J. Discrete Math.》、《 J. Graph Theory等图论权威期刊发表论文40余篇,主持国家基金2项。

 


返回原图
/

Baidu
sogou