A 4-choosable graph that is not (8:2)-choosable

29.11.2018  22:41
主  讲  人  : 胡小兰        研究员

活动时间: 11月30日15时00分       

地            点  : 理科群1号楼D-203

讲座内容:

In 1980, Erdos, Rubin and Taylor asked whether for allpositive integers a, b, and m, every (a:b)-choosable graph is also(am:bm)-choosable. We provide a negative answer by exhibiting a 4-choosablegraph that is not (8:2)-choosable.

主讲人介绍:

胡小兰,华中师范大学数学与统计学学院助理研究员。2012年于湖北大学获理学硕士学位,2015年于南京大学获理学博士学位。2013年9月至2013年12月在美国西弗吉尼亚大学进行短期学术访问,2017年3月至2018年9月在捷克查理大学交流访问。主持国家自然科学基金青年项目和湖北省自然科学基金青年项目各1项,发表SCI 索引论文十余篇。

发布时间:2018-11-29 16:12:02