Steiner systems S(5,6,v) with v = 72 and 84
Mathematics of Computation
A simplied universal relation assumption and its properties
ACM Transactions on Database Systems (TODS)
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
Degrees of acyclicity for hypergraphs and relational database schemes
Journal of the ACM (JACM)
New bounds on nearly perfect matchings in hypergraphs: higher codegrees do help
Random Structures & Algorithms
On the spanning tree packing number of a graph: a survey
Discrete Mathematics
Properties of acyclic database schemes
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Graphs and Hypergraphs
Algorithms for acyclic database schemes
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Hi-index | 0.04 |
The arboricity of a hypergraph H is the minimum number of acyclic hypergraphs that partition H. The determination of the arboricity of hypergraphs is a problem motivated by database theory. The exact arboricity of the complete k-uniform hypergraph of order n is previously known only for k@?{1,2,n-2,n-1,n}. The arboricity of the complete k-uniform hypergraph of order n is determined asymptotically when k=n-O(log^1^-^@dn), @d positive, and determined exactly when k=n-3. This proves a conjecture of Wang (2008) [20] in the asymptotic sense.