Solution of two fractional packing problems of Lovász

A. Schrijver, P. D. Seymour

Research output: Contribution to journalArticle

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 (* *).

Original languageEnglish (US)
Pages (from-to)973-978
Number of pages6
JournalDiscrete Mathematics
Volume306
Issue number10-11
DOIs
StatePublished - May 28 2006

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Solution of two fractional packing problems of Lovász'. Together they form a unique fingerprint.

  • Cite this