中文

重新审视Rao关于强制平面序列的定理

组合数学 2023-05-25 v1

摘要

我们考虑这样的图度序列:其每个实现都是多面体。结果表明,这样的度序列恰好有八个。它们均为单图性的,即每个度序列恰由一个多面体实现。这是对Rao关于仅由平面图实现的序列之定理的重新审视。我们的证明给出了关于此问题的额外几何洞见。此外,我们的证明是构造性的:对于每个非强制多面体的图度序列,我们构造了一个非多面体的实现。

关键词

引用

@article{arxiv.2305.15063,
  title  = {Rao's Theorem for forcibly planar sequences revisited},
  author = {Riccardo W. Maffucci},
  journal= {arXiv preprint arXiv:2305.15063},
  year   = {2023}
}