报告题目 (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.