冠的线性图兰数上界的改进
组合数学
2021-09-08 v1
摘要
线性 -图是一组顶点以及一组边(即顶点的三元子集),使得任意两边至多在一个顶点处相交。冠 是一个特定的 -图,由三条两两不交的边(称为 jewel)以及一条与这三条 jewel 均相交的第四条边组成。对线性 -图 ,其线性图兰数 是不含 作为子图的任意线性 -图的最大边数。目前冠的线性图兰数已知最佳界为 本文将上界改进为 。
引用
@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