中文

纯单纯复形与伪流形的最大组合直径

组合数学 2017-09-07 v1

摘要

我们构造了具有nn个顶点的dd维纯单纯复形和无边界伪流形,其组合直径增长为cdnd1c_d n^{d-1},其中常数cdc_d仅依赖于dd,这是可能的最大增长。此外,常数cdc_ddd的一个单指数因子是最优的。该纯单纯复形改进了第二作者先前达到cdn2d/3c_d n^{2d/3}的构造。对于无边界伪流形,据我们所知,先前未曾知道直径大于n2n^2的构造。

关键词

引用

@article{arxiv.1603.06238,
  title  = {The maximum diameter of pure simplicial complexes and pseudo-manifolds},
  author = {Francisco Criado and Francisco Santos},
  journal= {arXiv preprint arXiv:1603.06238},
  year   = {2017}
}