数学学科Seminar第2451讲 大控制数的竞赛图

创建时间:  2023/09/15  龚惠英   浏览次数:   返回

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

上一条:数学学科Seminar第2452讲暨2023年上海市青少年科学创新实践工作站活动暨永利数学大师讲坛第四讲 数学漫谈

下一条:数学学科Seminar第2450讲 随机图兰问题与西多连科猜想


数学学科Seminar第2451讲 大控制数的竞赛图

创建时间:  2023/09/15  龚惠英   浏览次数:   返回

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

上一条:数学学科Seminar第2452讲暨2023年上海市青少年科学创新实践工作站活动暨永利数学大师讲坛第四讲 数学漫谈

下一条:数学学科Seminar第2450讲 随机图兰问题与西多连科猜想

Baidu
sogou