Papers
Topics
Authors
Recent
Search
2000 character limit reached

On Erdős-Ko-Rado for random hypergraphs II

Published 23 Jun 2014 in math.CO | (1406.5793v3)

Abstract: Denote by $\mathcal{H}_k (n,p)$ the random $k$-graph in which each $k$-subset of ${1... n}$ is present with probability $p$, independent of other choices. More or less answering a question of Balogh, Bohman and Mubayi, we show: there is a fixed $\varepsilon >0$ such that if $n=2k+1$ and $p> 1-\varepsilon$, then w.h.p. (that is, with probability tending to 1 as $k\rightarrow \infty$), $\mathcal{H}_k (n,p)$ has the "Erd\H{o}s-Ko-Rado property." We also mention a similar random version of Sperner's Theorem.

Summary

Paper to Video (Beta)

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.

Authors (2)

Collections

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