Abstract
Let Δ n-1 denote the (n - 1)-dimensional simplex. Let Y be a random 2-dimensional subcomplex of Δ n-1 obtained by starting with the full 1-dimensional skeleton of Δ n-1 and then adding each 2-simplex independently with probability p. Let H 1(Y;2) denote the first homology group of Y with mod 2 coefficients. It is shown that for any function ω(n) that tends to infinity limn →∞ Prob[H1(Y;double-struck F sign2) = 0{0 p = 2 log n-w(n)/n 1 p = 2 log n+w(n)/n.
Original language | English |
---|---|
Pages (from-to) | 475-487 |
Number of pages | 13 |
Journal | Combinatorica |
Volume | 26 |
Issue number | 4 |
DOIs | |
State | Published - Aug 2006 |
Bibliographical note
Funding Information:* Supported by an Israel Science Foundation grant.