Improved Upper Bound on the Linear Tur\'an Number of the Crown
Combinatorics
2021-09-08 v1
Abstract
A linear -graph is a set of vertices along with a set of edges, which are three element subsets of the vertices, such that any two edges intersect in at most one vertex. The crown, , is a specific -graph consisting of three pairwise disjoint edges, called jewels, along with a fourth edge intersecting all three jewels. For a linear -graph, , the linear Tur\'an number, , is the maximum number of edges in any linear -graph that does not contain as a subgraph. Currently, the best known bounds on the linear Tur\'an number of the crown are In this paper, the upper bound is improved to .
Cite
@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}
}
Comments
6 pages, 2 figures