On the fractional matching polytope of a hypergraph |
| |
Authors: | Z Füredi J Kahn P D Seymour |
| |
Institution: | (1) Department of Mathematics, University of Illinois, 61 801-2917 Urbana, IL, U.S.A.;(2) Mathematical Institute of the, Hungarian Academy of Sciences, P.O.B. 127, Budapest 1364, Hungary;(3) Bellcore, 07962 Morristown, NJ, U.S.A.;(4) Department of Mathematics, Rutgers University, 08903 New Brunswick, NJ, U.S.A. |
| |
Abstract: | For a hypergraph andb:![hamilt](/content/g757621685g13074/xxlarge8459.gif) ![rarr](/content/g757621685g13074/xxlarge8594.gif) + define Conjecture. There is a matching of such that
For uniform andb constant this is the main theorem of 4]. Here we prove the conjecture if is uniform or intersecting, orb is constant.The research was done while the author visited the Department of Mathematics at Rutgers University. Research supported in part by the Hungarian National Science Foundation under grant No. 1812Supported in party by NSF and AFOSR grants and by a Sloan Research Fellowship |
| |
Keywords: | 05 D 15 |
本文献已被 SpringerLink 等数据库收录! |
|