arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Danijela Horak

1 paper(s) by this author · All BibTeX
2013-12-04 v3
Fundamental groups of random clique complexes
Published • View PublicationBIB
We study fundamental groups of clique complexes associated to random graphs. We establish thresholds for their cohomological and geometric dimension and torsion. We also show that in certain regime any aspherical subcomplex of a random clique complex satisfies the Whitehead conjecture, i.e. all irs subcomplexes are also aspherical.