中国科大学位与研究生教育
课程名称: 教师:
当前位置:
 >> 
 >> 
Nearly perfect matchings in hypergraphs
Nearly perfect matchings in hypergraphs
教师介绍

本讲教师:袁晓璠
所属学科:理科
人  气:200

课程介绍
摘要: The problem for finding a maximum matching in a hypergraph is NP-hard, even for 3-partite 3-graphs. There has been extensive study on sufficient condisions for the existence of a large matching in a uniform hypergraph. In this talk, I will discuss minimum l-degree conditions for the existence of nearly perfect matchings. In certain situations, these conditions in fact are sufficient for the existence of a near perfect matching. Our results generalize and/or improve some previous results. This is joint work with Hongliang Lu and Xingxing Yu.

评论

针对该课程没有任何评论,谈谈您对该课程的看法吧?
  • 用户名: 密 码:
致谢:本课件的制作和发布均为公益目的,免费提供给公众学习和研究。对于本课件制作传播过程中可能涉及的作品或作品部分内容的著作权人以及相关权利人谨致谢意!
课件总访问人次:18285456
中国科学技术大学研究生网络课堂试运行版,版权属于中国科学技术大学研究生院。
本网站所有内容属于中国科学技术大学,未经允许不得下载传播。
地址:安徽省合肥市金寨路96号;邮编:230026。TEL:+86-551-63602929;E-mail:wlkt@ustc.edu.cn。