Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649582 | Discrete Mathematics | 2009 | 4 Pages |
Abstract
In this paper we find, for n≤16n≤16, the maximum number of edges in a 4-uniform hypergraph which does not have the complete 4-uniform hypergraph on five vertices, K54, as a subgraph. Equivalently, we find all optimal (n,n−4,n−5)(n,n−4,n−5) covering designs for n≤16n≤16.Using these results we find a new upper bound for the Turán density of K54. π(K54)≤17532380=0.73655…. Finally we make some notes on the structure of the extremal 4-graphs for this problem and the conjectured extremal family.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Klas Markström,