LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Packing cliques in 3‐uniform hypergraphs

Photo by portablepeopleproductions from unsplash

For positive integers n≥k≥t , a collection B of k ‐subsets of an n ‐set X is called a t ‐packing if every t ‐subset of X appears in at… Click to show full abstract

For positive integers n≥k≥t , a collection B of k ‐subsets of an n ‐set X is called a t ‐packing if every t ‐subset of X appears in at most one set in B . In this paper, we investigate the existence of the maximum 3‐packings whenever n is sufficiently larger than k . When n≢2(modk−2) , the optimal value for the size of a 3‐packing is settled. In other cases, lower and upper bounds are obtained where mostly differ by an additive constant depending only on k but one case that they differ by a linear bound in n .

Keywords: packing cliques; cliques uniform; uniform hypergraphs

Journal Title: Journal of Combinatorial Designs
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.