报告人:张闫博河北师范大学副教授
报告时间:2017年2月24日16:00--17:00
报告地点:逸夫楼701
报告摘要:Given two graphs F and H, the Ramsey number R(F,H) is the smallest integer N such that, for any graph G of order N, either G contains F or the complement of G contains H. Let Wn denote a wheel of order n+1. There are only six known values of Ramsey numbers for wheels. In this talk, we extend the known values to infinity. The main result is, R(Wn,W4) equals 2n+3 for odd n at least 133, and 2n+2 for even n at least 134.
报告人简介:
张闫博,河北师范大学数学与信息科学学院副教授,硕士生导师。博士毕业于南京大学和荷兰特文特大学(联合培养),研究方向为图论及其应用。目前主持国家自然科学基金青年基金项目1项,河北师范大学精英人才项目1项,发表SCI论文十余篇。