Homological Connectivity Of Random 2-Complexes |
| |
Authors: | Nathan Linial Roy Meshulam |
| |
Institution: | (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. |
| |
Keywords: | Mathematics Subject Classification (2000):" target="_blank">Mathematics Subject Classification (2000): 55U10 05C80 |
本文献已被 SpringerLink 等数据库收录! |