Abstract
Purchase PDF (168 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (723 K)
doi:10.1016/j.disc.2006.03.018 
Copyright © 1979 Published by Elsevier B.V.
Solution of two fractional packing problems of Lovász
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Available online 7 June 2006.
Abstract
Lovász asked whether the following is true for each hypergraph H and natural number k:
(*) if νk(H′)=k·ν*(H′) holds for each hypergraph H′ arising from H by multiplication of points, then νk(H)=τk(H);
(**) if τk(H′)=k·τ*(H′) holds for each hypergraph H′ arising from H by removing edges, then τk(H)=νk(H).
We prove and generalize assertion (*) and give a counterexample to (**).
Article Outline
DOI of original article: 10.1016/0012-365X(79)90122-5
The original article was published in Discrete Mathematics 26 (1979) 177–184
