{"id":"arxiv/2601.06912","url":"https://arxiv.org/abs/2601.06912","tags":["math.CO"],"score":0,"title":"The edge-isoperimetric inequality for powers of cycles","domain":"math.CO","source":"arxiv","authors":["Kristiyan Vasilev"],"reviews":0,"subject":"math.CO","summary":"This note provides a complete solution to a certain version of the edge-isoperimetric problem for powers of a cycle graph. Namely, it shows that the maximum number of edges inside a vertex subset of $C_n^s$ of size $k$ is achieved by a set of $k$ consecutive vertices.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}