高维中奇割集的增长常数
组合数学
2016-09-06 v1 概率论
摘要
割集是 的一个非空有限子集,且它既是连通的又是余连通的。如果割集的顶点边界位于 的奇二部类中,则该割集是奇的。Peled 曾提出,当 时,包含原点且具有 条边界边的奇割集的数量可能为 量级,远小于一般割集的数量;Lebowitz 和 Mazel 已证明一般割集的数量为 量级。本文通过证明此类奇割集的数量为 来验证这一猜想。
引用
@article{arxiv.1609.00909,
title = {The growth constant of odd cutsets in high dimensions},
author = {Ohad Noy Feldheim and Yinon Spinka},
journal= {arXiv preprint arXiv:1609.00909},
year = {2016}
}
备注
16 pages, 7 figures