Homological connectivity of random k-dimensional complexes

Random Structures and Algorithms

Volumn 34, Issue 3, 2009, Pages 408-417

  Meshulam, R ^a,b   Wallach, N ^b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Homology; Random simplicial complex

Indexed keywords

EID: 67649109197     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20238     Document Type: Article

References (6)

1. N. Alon and J. Spencer, The probabilistic method, 2nd edition, Wiley-Intescience, New York, 2000.
2. N. Dunfield and W. Thurston, Finite covers of random 3-manifolds, Invent Math 166 (2006), 457-521.
3. P. Erdo{double acute}s and A. Rényi, On the evolution of random graphs, Publ Math Inst Hungar Acad Sci 5 (1960), 17-61.
4. N. Linial and R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica 26 (2006), 475-487.
5. J. Munkres, Elements of algebraic topology, Addison-Wesley, Menlo Park, CA, 1984.
6. N. Pippenger and K. Schleich, Topological characteristics of random triangulated surfaces, Random Struct Algorithms 28 (2006), 247-288.