一、题目

Linear connectivity for tournaments to be highly linked

二、主讲人

喻革新

三、摘要

A digraph is k-linked if for any two disjoint sets of vertices {x1,...,xk} and {y1,...yk}there are vertex disjoint paths P1,...Pk such that Pi is directed from xi to yi for i=1,...k.Pokrovskiy in 2015 proved that every strongly 452k-connected tournament is k-linked. In this paper, we significantly reduce this connectivity bound and show that any (24k-19)-connected tournament is k-linked.

四、主讲人简介

喻革新，美国威廉玛丽学院（College of William and Mary)教授。2006年毕业于伊利诺伊大学香槟分校（UIUC）获博士学位。2006-2008年在范得堡大学（Vanderbilt）做博士后研究。主要研究方向为图论，组合及其应用。主持完成多项美国NSF项目和NSA基金，并主持组织国际学术会议十余次，多次在国际学术会议做邀请报告。在图染色，图链接，图嵌入等方向发表被SCI收录学术论文80余篇，其中在图论组合顶级期刊发表论文多篇，如J. Combin. Theory, Ser. B，Combinatorica，SIAM J. on Discrete Mathematics等。

五、邀请人

吴建良、王光辉 数学学院教授

六、时间

11月6日（周五）9:00

七、地点

腾讯会议，会议ID：707 760 649

八、主办方

山东大学数学学院