arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.02572math.CO
收藏

超立方体的顶点等周稳定性

Vertex-isoperimetric stability in the hypercube

Michał Przykucki, Alexander Roberts

摘要:

哈珀定理指出,在一个超立方体中,在所有给定大小的集合中,汉明球具有最小闭邻域。本文证明了Harper定理的一个类稳定性结果:如果超立方体中一个集合的闭邻域接近极小,则该集合一定非常接近于某个顶点周围的Hamming球。

英文摘要:

Harper's Theorem states that, in a hypercube, among all sets of a given fixed size the Hamming balls have minimal closed neighbourhoods. In this paper we prove a stability-like result for Harper's Theorem: if the closed neighbourhood of a set is close to minimal in the hypercube, then the set must be very close to a Hamming ball around some vertex.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑