(1) Department of Computer Science, Hebrew University, Jerusalem 91904, Israel;(2) Department of Mathematics, Technion, Haifa 32000, Israel
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 denote the first homology group of Y with mod 2 coefficients. It is shown that for any function ω(n) that tends to infinity
* Supported by an Israel Science Foundation grant.