Papers
Topics
Authors
Recent
Search
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}$.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.