On Erdős–Ko–Rado for Random Hypergraphs II
2018 ◽
Vol 28
(1)
◽
pp. 61-80
◽
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 ε > 0 such that if n = 2k + 1 and p > 1 - ε, then w.h.p. (that is, with probability tending to 1 as k → ∞), ${\mathcal H}_k$(n, p) has the ‘Erdős–Ko–Rado property’. We also mention a similar random version of Sperner's theorem.
2015 ◽
Vol 49
◽
pp. 611-619
◽
Keyword(s):
1971 ◽
Vol 11
(2)
◽
pp. 111-117
◽
Keyword(s):
1976 ◽
Vol 20
(1)
◽
pp. 80-88
◽
Keyword(s):
1996 ◽
Vol 9
(3)
◽
pp. 317-334
◽
Keyword(s):
2002 ◽
Vol 20
(2)
◽
pp. 249-259
◽
Keyword(s):
1981 ◽
Vol 31
(4)
◽
pp. 481-485
◽
Keyword(s):
2004 ◽
Vol 24
(3)
◽
pp. 469
◽
Keyword(s):