j9国际集团

大节造数的较量图

2023.09.18

投稿:龚惠英部门:理学院浏览次数:

活动信息

汇报标题 (Title):Tournament with large domination number(大节造数的较量图)

汇报人 (Speaker):吴河辉 副教授(复旦大学 上海数学中心)

汇报功夫 (Time):2023年9月15日 (周五) 10:30

汇报地址 (Place):校本部E408

约请人(Inviter):谢齐沁

主办部门:理学院数学系

汇报提要:A famous conjecture of Erdos and Hajnal is equivenent to say that if a tournament has no acyclic set with size n?, then it contains all tournament H with small size as a subtournament . We study the analogous problem on tournaments with large domination number. A tournament H is called rebel if there exists a constant t(H), such that any tournament with domination number at least t(H) contains H as a subtournament. We will show a family of tournaments are rebels. It is joint work with Simiao Liu.

【网站地图】