2000 character limit reached
On randomly generated intersecting hypergraphs
Published 24 May 2016 in math.CO | (1605.07608v1)
Abstract: Let $c$ be a positive constant. We show that if $r=\lfloor cn{1/3}\rfloor$ and the members of ${[n]\choose r}$ are chosen sequentially at random to form an intersecting hypergraph then with limiting probability $(1+c3){-1}$, as $n\to\infty$, the resulting family will be of maximum size ${n-1\choose r-1}$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.