pith. sign in

arxiv: 1406.5793 · v3 · pith:UBJVYADDnew · submitted 2014-06-23 · 🧮 math.CO

On ErdH{o}s-Ko-Rado for random hypergraphs II

classification 🧮 math.CO
keywords randommathcalprobabilitys-ko-radovarepsilonansweringbaloghbohman
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.