{"id":"arxiv/2603.14370","url":"https://arxiv.org/abs/2603.14370","tags":["math.CO"],"score":0,"title":"The homotopy type of the clique complex of the partition graph","domain":"math.CO","source":"arxiv","authors":["Fedor B. Lyudogovskiy"],"reviews":0,"subject":"math.CO","summary":"For each positive integer $n$, let $G_n$ be the graph whose vertices are the partitions of $n$, with edges corresponding to elementary transfers of one cell between two parts, followed by reordering. Let $K_n := \\mathrm{Cl}(G_n)$ be the clique complex of $G_n$. We prove that $K_n$ is homotopy equivalent to a wedge of $2$-spheres. More precisely, $K_n$ is homotopy equivalent to a wedge of $b_n$ copies of $S^2$, where $b_n = χ(K_n) - 1$. Thus the homotopy type of $K_n$ is completely determined by its Euler characteristic. The proof has three main ingredients. First, we classify all cliques in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}