# co.combinatorics – making a random uniform hypergraph linear Let $$mathcal{H}_{n,p,h}=(V,E)$$ be a random $$h$$-uniform hypergraph on $$(n)$$, sampled according to the usual binomial distribution. We known that with high probability, the number of edges in $$mathcal{H}_{n,p,h}$$ is
$$m = (1+o(1))binom{n}{h}p$$

Let $$ell$$ be given. I would like to delete some edges in order to

• have a linear hypergraph (any two edges share at most one vertex)
• remove all cycles of length at most $$ell$$

I expect that we should be able to do so by deleting with high probabilities $$o(m)$$ edges, however simple first moment method are failing me… I try to count the number of Berge-cycle of length of length at most $$ell$$, but simply looking at potential cycles for each pair of vertices I over-count way too much.

Is there any known upper bound for the number of cycles ? I found some literature on the probability threshold for the appearance of cycles, but not much on counting the cycles. Posted on Categories Articles