Matchings in hypergraphs of large minimum degree
暂无分享,去创建一个
[1] Van H. Vu,et al. New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help , 2000, Random Struct. Algorithms.
[2] Penny E. Haxell,et al. A condition for matchability in hypergraphs , 1995, Graphs Comb..
[3] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[4] VERSION , 1922 .
[5] Gérard Cornuéjols,et al. Perfect matchings in balanced hypergraphs , 1996, Comb..
[6] Jeong Han Kim,et al. Perfect matchings in random uniform hypergraphs , 2003, Random Struct. Algorithms.
[7] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[8] Alexander Schrijver,et al. A Short Proof of Minc's Conjecture , 1978, J. Comb. Theory, Ser. A.
[9] Viggo Kann,et al. Maximum Bounded 3-Dimensional Matching is MAX SNP-Complete , 1991, Inf. Process. Lett..
[10] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[11] Alexander Schrijver,et al. On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems , 1989, SIAM J. Discret. Math..