From Erdos-Renyi graphs to Linial-Meshulam complexes via the multineighbor construction

Eric Babson, Jan Spaliński

The $m$-neighbor complex of a graph is the simplicial complex in which faces are sets of vertices with at least $m$ common neighbors. We consider these complexes for Erdos-Renyi ra…