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

thresholdstability theoremhomology of the clique complexKahle's conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Simplicial sets and complexes in algebraic topology (55U10) Arithmetic progressions (11B25) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (5)

Mantel's theorem for random graphs ⋮ Homological connectivity in random Čech complexes ⋮ On the cycle space of a random graph ⋮ Sharp vanishing thresholds for cohomology of random flag complexes ⋮ Triangle-free subgraphs of hypergraphs

This page was built for publication: On the triangle space of a random graph