On the triangle space of a random graph

DOI10.4310/JOC.2013.v4.n2.a4zbMath1275.05049arXiv1207.6717MaRDI QIDQ376548

Mohammad Hasan, H. S. Yoon

Publication date: 5 November 2013

Published in: Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.6717

zbMATH Keywords

threshold; stability theorem; homology of the clique complex; Kahle's conjecture

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

55U10: Simplicial sets and complexes in algebraic topology

11B25: Arithmetic progressions

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)