2 problems

Wedge-of-spheres conjecture. For all $k\geq 2$, the complex $\mathsf{Cliq}_{k}(G)$ is homotopy equivalent to a wedge sum of $(2k-3)$-dimensional spheres. Moreover, the number of sp…

Let $G$ be a graph and let $k$ be a nonnegative integer. Consider the serial algorithm and parallel algorithm for constructing the $k$-skeleta of the clique complex of $G$ describe…