Seminar第2454讲 关于一致超图上有彩色完美匹配的余度阈值问题

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

报告题目 (Title):Co-degree threshold for rainbow perfect matchings in uniform hypergraphs(关于一致超图上有彩色完美匹配的余度阈值问题)

报告人 (Speaker):鲁红亮教授(西安交通大学)

报告时间 (Time):2023年9月21日(周四) 14:30

报告地点 (Place):D204,腾讯会议号546 972 901

邀请人(Inviter):杨倩倩


报告摘要: Let k and n be two integers, with k\geq 3, n\equiv 0\pmod k, and n sufficiently large. We determine the (k-1)-degree threshold for the existence of a rainbow perfect matchings in n-vertex k-uniform hypergraph. This implies the result of R\"odl, Ruci\'nski, and Szemer\'edi on the (k-1)-degree threshold for the existence of perfect matchings in n-vertex k-uniform hypergraphs. In our proof, we identify the extremal configurations of closeness, and consider whether or not the hypergraph is close to the extremal configuration. In addition, we also develop a novel absorbing device and generalize the absorbing lemma of R\"odl, Ruci\'nski, and Szemer\'edi. This is joint work with Yan Wang and Xingxing Yu.

上一条:Seminar第2455讲 大规模MIMO中的一位预编码:算法设计与性能分析

下一条:Seminar第2453讲 密排六方金属孪生机制:成核、扩展、生长与交互

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