中文

源于联接图的对称边多面体的面数

组合数学 2025-05-01 v3

摘要

图的对称边多面体是 Ehrhart 理论中的重要对象,并在 Kuramoto 模型中有应用。在本文中,我们研究了 Braun 和 Bruegge 猜想的连通图的对称边多面体面数的上下界。特别地,我们证明他们的猜想对于任意两个图的联接图(等价地,对于任意补图不连通的连通图)均成立。已知任意对称边多面体都是中心对称反射多面体。因此,我们的结果对 Nill 的猜想给出了部分回答:dd 维反射多面体的面数至多为 6d/26^{d/2}

关键词

引用

@article{arxiv.2312.11287,
  title  = {Number of facets of symmetric edge polytopes arising from join graphs},
  author = {Aki Mori and Kenta Mori and Hidefumi Ohsugi},
  journal= {arXiv preprint arXiv:2312.11287},
  year   = {2025}
}

备注

17 pages, 3 figures, Affiliation of K. Mori is revised