在 3-图中强制产生大型紧密分支

Agelos Georgakopoulos; John Haslegrave; Richard Montgomery

doi:10.1016/j.ejc.2018.11.001

在 3-图中强制产生大型紧密分支

组合数学 2018-11-28 v3

作者: Agelos Georgakopoulos , John Haslegrave , Richard Montgomery

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

任何具有最小余度至少为 $\lfloor n/3\rfloor$ 的 $n$ -顶点 $3$ -图必有一个生成紧密分支，但刚低于此阈值时，可能没有任何紧密分支跨越超过 $\lceil 2n/3\rceil$ 个顶点。受此观察启发，我们询问何种余度能强制产生一个至少给定大小的紧密分支。相应函数似乎具有无穷多个不连续点，但我们提供了上界与下界，当函数逼近原点时这些界渐近收敛。

关键词

3-图最小余度紧密分支生成不连续点上界与下界

引用

@article{arxiv.1801.01074,
  title  = {Forcing large tight components in 3-graphs},
  author = {Agelos Georgakopoulos and John Haslegrave and Richard Montgomery},
  journal= {arXiv preprint arXiv:1801.01074},
  year   = {2018}
}

备注

10 pages. Final version accepted by European J. Combin

在 3-图中强制产生大型紧密分支

摘要

关键词

引用

备注

相关论文