Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Packing of nonuniform hypergraphs - product and sum of sizes conditions

Paweł Naroski — 2009

Discussiones Mathematicae Graph Theory

Hypergraphs H , . . . , H N of order n are mutually packable if one can find their edge disjoint copies in the complete hypergraph of order n. We prove that two hypergraphs are mutually packable if the product of their sizes satisfies some upper bound. Moreover we show that an arbitrary set of the hypergraphs is mutually packable if the sum of their sizes is sufficiently small.

Page 1

Download Results (CSV)