arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fractional matching in hypergraphs

Published: 2013-11-12 | Updated: 2015-03-26
Comments: Final version

Abstract

We find the exact formula for the minimal number of edges of hypergraph which guaranteed fractional matching of cardinality $s$ in the case when $sn$ is integer.

BibTeX

Loading...