Greg Malen - Collapsibility of Random Clique Complexes

Explore the fascinating world of random clique complexes and their collapsibility in this 55-minute lecture by Greg Malen. Delve into topics such as GNP graphs, k-dimensional homology, and the collapse of faces in random structures. Examine the relationship between strongly connected components and trivial homology, and investigate the conditions for vanishing homology. Gain insights into the implications of these concepts and their potential applications. Conclude with a discussion on future research directions in this intriguing area of applied algebraic topology.

Introduction
GNP
Graphs
K dimensional homology
Collapse out of face
Dimensional faces
Strongly connected
trivial homology
vanishing homology
what does this tell us
the other half
homology
TK
Future directions
Discussion