报告摘要：

若图的定向是非循环的，且对于任意有向路v_0 -> v_1 ->…-> v_k或者v_0与v_k之间没有边，或者所有v_i -> v_j（0 <= i < j <=k）均为边，则称该定向为半传递的。半传递图推广了一些重要的图，比如3-染色图，亚立方图，圈图和可比性图等，并且它与被广泛研究的可词表示图完全等价。并非所有图都是半传递的，识别半传递性是NP完全问题。在本报告中，我们将回顾一些关于半传递图的基本概念，并介绍该方向的一些公开问题和猜想。

报告人简介：

Sergey Kitaev，英国思克莱德大学理学院副院长、教授。2003年博士毕业于瑞典哥德堡大学。主要研究组合计数问题，完成《Patterns in permutations and words》《Words and graphs》两本著作，文章157篇，发表在J. Combin. Theory Ser. A，Adv in Appl. Math., European J. Combin.等杂志。先后主持冰岛和英国国家基金委项目，并多次被邀请在重要组合数学会议上做大会报告。

报告时间：7月15日（周五）下午16:00-17:00

报告方式：腾讯会议（ID:607 726 370 密码:22715）

理学院

2022年7月14日