Sharp vanishing thresholds for cohomology of random flag complexes

Annals of Mathematics

Volumn 179, Issue 3, 2014, Pages 1085-1107

  Kahle, Matthew ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84897669750     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2014.179.3.5     Document Type: Article

References (28)

1. R. Aharoni, E. Berger, and R. Meshulam, Eigenvalues and homology of flag complexes and vector representations of graphs, Geom. Funct. Anal. 15 (2005), 555-566. MR 2221142. Zbl 1074.05058. http://dx.doi.org/10.1007/s00039-005-0516-9.
2. N. Alon and J. H. Spencer, The Probabilistic Method, third ed., Wiley- Interscience Ser. Discrete Math. and Optimization, John Wiley & Sons, Hoboken, NJ, 2008, with an appendix on the life and work of Paul ErdÖs. MR 2437651. Zbl 1148.05001. http://dx.doi.org/10.1002/9780470277331.
3. L. Aronshtam and N. Linial, When does the top homology of a random simplicial complex vanish?, Random Structures Algorithms, published online 12 Mar 2013. http://dx.doi.org/10.1002/rsa.20495.
4. E. Babson, Fundamental groups of random clique complexes, 2012. arXiv 1207. 5028.
5. E. Babson, C. Hoffman, and M. Kahle, The fundamental group of random 2-complexes, J. Amer. Math. Soc. 24 (2011), 1-28. MR 2726597. Zbl 1270.20042. http://dx.doi.org/10.1090/S0894-0347-2010-00677-7.
6. W. Ballmann and J. Swiatkowski, On L2-cohomology and property (T) for automorphism groups of polyhedral cell complexes, Geom. Funct. Anal. 7 (1997), 615-645. MR 1465598. Zbl 0897.22007. http://dx.doi.org/10.1007/s000390050022.
7. A. BjÖrner,, Topological methods, in Handbook of Combinatorics, Vol. 1, 2, Elsevier, Amsterdam, 1995, pp. 1819-1872. MR 1373690. Zbl 0851.52016.
8. B. BollobÁs, Random Graphs, second ed., Cambridge Stud. Adv. Math. 73, Cambridge Univ. Press, Cambridge, 2001. MR 1864966. Zbl 0979.05003. http://dx.doi.org/10.1017/CBO9780511814068.
9. A. Borel, Cohomologie de certains groupes discretes et laplacien p-adique (d'aprÈs H. Garland), in SÉminaire Bourbaki, 26e AnnÉe (1973/1974), Exp. No. 437, Lecture Notes in Math. 431, Springer-Verlag, New York, 1975, pp. 12{35. MR 0476919. Zbl 0376.22009. http://dx.doi.org/10.1007/BFb0066362.
10. D. Cohen, A. Costa, M. Farber, and T. Kappeler, Topology of random 2-complexes, Discrete Comput. Geom. 47 (2012), 117-149. MR 2886093. Zbl 1237. 55009. http://dx.doi.org/10.1007/s00454-011-9378-0.
11. B. DeMarco, A. Hamm, and J. Kahn, On the triangle space of a random graph, J. Comb. 4 (2013), 229-249. MR 3096134. Zbl 1275.05049. http://dx. doi.org/10.4310/JOC.2013.v4.n2.a4.
12. D. Dotterrer and M. Kahle, Coboundary expanders, J. Topol. Anal. 4 (2012), 499-514. MR 3021774. Zbl 1259.05151. http://dx.doi.org/10.1142/S1793525312500197.
13. P. ErdÖs and A. RÉnyi, On random graphs. I, Publ. Math. Debrecen 6 (1959), 290-297. MR 0120167. Zbl 0092.15705.
14. R. Forman, A user's guide to discrete Morse theory, SÉm. Lothar. Combin. 48 (2002), Art. B48c, 35. MR 1939695. Zbl 1048.57015.
15. H. Garland, p-adic curvature and the cohomology of discrete subgroups of p- adic groups, Ann. of Math. 97 (1973), 375-423. MR 0320180. Zbl 0262.22010. http://dx.doi.org/10.2307/1970829.
16. A. Hatcher, Algebraic Topology, Cambridge Univ. Press, Cambridge, 2002. MR 1867354. Zbl 1044.55001.
17. A. J. Hoffman and H. W. Wielandt, The variation of the spectrum of a normal matrix, Duke Math. J. 20 (1953), 37-39. MR 0052379. Zbl 0051.00903. http://dx.doi.org/10.1215/S0012-7094-53-02004-3.
18. C. Hoffman, M. Kahle, and E. Paquette, Spectral gaps of random graphs and applications to random topology, 2013. arXiv 1201.0425.
19. S. Janson, T. Luczak, and A. Rucinski, Random Graphs, Wiley-Interscience Ser. Discr. Math. and Optimization, Wiley-Interscience, New York, 2000. MR 1782847. Zbl 0968.05003. http://dx.doi.org/10.1002/9781118032718.
20. M. Kahle, Topology of random clique complexes, Discrete Math. 309 (2009), 1658-1671. MR 2510573. Zbl 1215.05163. http://dx.doi.org/10.1016/j.disc.2008. 02.037.
21. G. Kalai, Enumeration of Q-acyclic simplicial complexes, Israel J. Math. 45 (1983), 337-351. MR 0720308. Zbl 0535.57011. http://dx.doi.org/10.1007/BF02804017.
22. D. N. Kozlov, The threshold function for vanishing of the top homology group of random d-complexes, Proc. Amer. Math. Soc. 138 (2010), 4517-4527. MR 2680076. Zbl 1222.55005. http://dx.doi.org/10.1090/S0002-9939-2010-10596-8.
23. N. Linial and R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica 26 (2006), 475-487. MR 2260850. Zbl 1121.55013. http://dx.doi. org/10.1007/s00493-006-0027-9.
24. R. Meshulam and N. Wallach, Homological connectivity of random k- dimensional complexes, Random Structures Algorithms 34 (2009), 408-417. MR 2504405. Zbl 1177.55011. http://dx.doi.org/10.1002/rsa.20238.
25. B. Pittel, A random graph with a subcritical number of edges, Trans. Amer. Math. Soc. 309 (1988), 51-75. MR 0957061. Zbl 0658.05062. http://dx.doi.org/10.2307/2001158.
26. J.-P. Serre, Groupes d'homotopie et classes de groupes abÉliens, Ann. of Math. 58 (1953), 258-294. MR 0059548. Zbl 0052.19303. http://dx.doi.org/10.2307/1969789.
27. E. Wofsey (mathoverflow.net/users/75), Sufficient conditions for rational homotopy equivalence, MathOver ow. Available at http://mathover ow.net/questions/127716.
28. A. Zuk, Property (T) and Kazhdan constants for discrete groups, Geom. Funct. Anal. 13 (2003), 643-670. MR 1995802. Zbl 1036.22004. http://dx.doi.org/10. 1007/s00039-003-0425-8.