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

创建时间:  2023/09/15  谭福平   浏览次数:   返回

报告题目 (Title):Tournament with large domination number (大控制数的竞赛图)

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

报告时间 (Time):2023年9月15日 (周五) 10:30

报告地点 (Place):校本部E408


报告摘要: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讲 数学漫谈

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

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们