循环图的边异或不等式
组合数学
2026-01-13 v1
摘要
本文提供了循环图幂的一个版本的边异或问题的完整解。具体而言，它证明了大小为 的 中顶点子集内部的最大边数由 个连续顶点组成的集合实现。
引用
@article{arxiv.2601.06912,
title = {The edge-isoperimetric inequality for powers of cycles},
author = {Kristiyan Vasilev},
journal= {arXiv preprint arXiv:2601.06912},
year = {2026}
}