Topology of Random 2-Complexes

Discrete and Computational Geometry

Volumn 47, Issue 1, 2012, Pages 117-149

  Cohen, D ^a   Costa, A ^b   Farber, M ^b   Kappeler, T ^c  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 83755228905     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-011-9378-0     Document Type: Article

References (20)

1. Aronshtam, L., Linial, N., Łuczak, T., Meshulam, R.: Vanishing of the top homology of a random complex. arXiv: 1010. 1400.
2. Babson, E., Hoffman, C., Kahle, M.: The fundamental group of random 2-complexes. J. Am. Math. Soc. 24, 1-28 (2011).
3. Cohen, D., Farber, M., Kappeler, T.: The homotopical dimension of random 2-complexes. arXiv: 1005. 3383v1 (2010).
4. Costa, A., Farber, M., Kappeler, T.: Topology of random 2-complexes. arXiv: 1006. 4229v2 (2010).
5. Hartsfield, N., Ringel, G.: Clean triangulations. Combinatorica 11, 145-155 (1991).
6. Erdo{double acute}s, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61 (1960).
7. Farber, M.: Topology of random linkages. Algebr. Geom. Topol. 8, 155-171 (2008).
8. Farber, M., Kappeler, T.: Betti numbers of random manifolds. Homol. Homotopy Appl. 10(1), 205-222 (2008).
9. Farber, M., Schuetz, D.: Novikov-Betti numbers and the fundamental group. Russ. Math. Surv. 61, 1173-1175 (2006).
10. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002).
11. Heawood, P. J.: Map-colour theorem. Q. J. Pure Appl. Math. 24, 332-338 (1890).
12. Hog-Angeloni, C., Metzler, W., Sieradski, A.: Two-Dimensional Homotopy and Combinatorial Group Theory. London Math. Soc. Lecture Note Ser., vol. 197. Cambridge University Press, Cambridge (1993).
13. Janson, S., Łuczak, T., Ruciński, A.: Random Graphs. Wiley-Intersci. Ser. Discrete Math. Optim. Wiley-Interscience, New York (2000).
14. Jungerman, M., Ringel, G.: Minimum triangulations on orientable surfaces. Acta Math. 145, 121-154 (1980).
15. Kozlov, D.: The threshold function for vanishing of the top homology group of random d-complexes. Proc. Am. Math. Soc. 138, 4517-4527 (2010).
16. Linial, N., Meshulam, R.: Homological connectivity of random 2-complexes. Combinatorica 26, 475-487 (2006).
17. Meshulam, R., Wallach, N.: Homological connectivity of random k-complexes. Random Struct. Algorithms 34, 408-417 (2009).
18. Papadima, S., Suciu, A.: Algebraic invariants for Bestvina-Brady groups. J. Lond. Math. Soc. 76, 273-292 (2007).
19. Ringel, G.: Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann. Math. Ann. 130, 317-326 (1955).
20. Shiryaev, A. N.: Probability, 2nd edn. Graduate Texts in Mathematics, vol. 95. Springer, New York (1996).