The number of hypergraphs without linear cycles

József Balogh, Bhargav Narayanan, Jozef Skokan

The $r$-uniform linear $k$-cycle $C_k^r$ is the $r$-uniform hypergraph on $k(r-1)$ vertices whose edges are sets of $r$ consecutive vertices in a cyclic ordering of the vertex set…