Saved in:
Bibliographic Details
Main Author: Vasilev, Kristiyan
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.06912
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.