Combinatorics: set systems, hypergraphs, families of vectors, and combinatorial probability
Combinatorics: set systems, hypergraphs, families of vectors, and combinatorial probability
A lower bound for families of Natarajan dimension d
Journal of Combinatorial Theory Series A
A hypergraph extension of the bipartite Turán problem
Journal of Combinatorial Theory Series A
Journal of Graph Theory
The maximum size of hypergraphs without generalized 4-cycles
Journal of Combinatorial Theory Series A
Combinatorics, Probability and Computing
Linear trees in uniform hypergraphs
European Journal of Combinatorics
Hypergraph Turán numbers of linear cycles
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
A minimal k-cycle is a family of sets A"0,...,A"k"-"1 for which A"i@?A"j0@? if and only if i=j or i and j are consecutive modulo k. Let f"r(n,k) be the maximum size of a family of r-sets of an n element set containing no minimal k-cycle. Our results imply that for fixed r,k=3, @?n-1r-1+O(n^r^-^2)@?f"r(n,k)@?3@?n-1r-1+O(n^r^-^2), where @?=@?(k-1)/2@?. We also prove that f"r(n,4)=(1+o(1))n-1r-1 as n-~. This supports a conjecture of Z. Furedi [Hypergraphs in which all disjoint pairs have distinct unions, Combinatorica 4 (2-3) (1984) 161-168] on families in which no two pairs of disjoint sets have the same union.