中文

冠的线性图兰数上界的改进

组合数学 2021-09-08 v1

摘要

线性 33-图是一组顶点以及一组边(即顶点的三元子集),使得任意两边至多在一个顶点处相交。冠 CC 是一个特定的 33-图,由三条两两不交的边(称为 jewel)以及一条与这三条 jewel 均相交的第四条边组成。对线性 33-图 FF,其线性图兰数 ex(n,F)ex(n,F) 是不含 FF 作为子图的任意线性 33-图的最大边数。目前冠的线性图兰数已知最佳界为 6n34ex(n,C)2n. 6 \Big \lfloor \frac{n-3}{4}\Big \rfloor \leq ex(n, C) \leq 2n. 本文将上界改进为 ex(n,C)<5n3ex(n,C) < \frac{5n}{3}

关键词

引用

@article{arxiv.2109.02729,
  title  = {Improved Upper Bound on the Linear Tur\'an Number of the Crown},
  author = {Willem Fletcher},
  journal= {arXiv preprint arXiv:2109.02729},
  year   = {2021}
}

备注

6 pages, 2 figures