学校首页 |  设为首页 |  加入收藏
< >

学术报告

您现在所在的位置: 首页 >> 学术报告 >> 正文

浙江师范大学 朱绪鼎教授:On Hedetniemi's conjecture

发布日期:2021-06-03    点击次数:

报告题目:On Hedetniemi's conjecture

报告人:朱绪鼎教授 浙江师范大学

报告时间:2021.6.3 8:30-9:30

地点:南山校区6号楼407

报告摘要:Hedetniemi's conjecture is a famous conjecture in graph theory. It remained open for more than half century, and was disproved by a Russian Mathematician Shitov in 2019. The counterexample constructed by Shitov is huge: its chromatic number is more than 3^{95}. Last year,I constructed a smaller counterexample, involving graphs of chromatic number 125. Recently, the counterexampleis further reduced by Tardif and then by Wrochna. In this lecture, I shall explain the construction of the counterexamples, and relations among the different counterexample. Some other aspects of Hedeteniemi's conjecture, including its fractional version and Pljak-Rodl function will also be discussed.

地址:绍兴市城南大道900号
邮编:312000
版权所有:绍兴文理学院数理信息学院 | 技术支持:海马科技