sharp threshold
////////////////////////////////////////////

Sharp vanishing thresholds for cohomology of random flag complexes

Co-author: 
Matthew Kahle
Pager Type: 
Publisher: 

Annals of Mathematics

Accepted: 
Wednesday, September 25, 2013
Publication date: 
Friday, August 1, 2014
Abstract: 
We exhibit a sharp threshold for vanishing of rational cohomology in random flag complexes, providing a generalization of the Erdős–Rényi theorem. As a corollary, almost all $d$-dimensional flag complexes have nontrivial (rational, reduced) homology only in middle degree $\lfloor d/2 \rfloor$.
Paper upload: 
Subscribe to RSS - sharp threshold