English

Improved Upper Bound on the Linear Tur\'an Number of the Crown

Combinatorics 2021-09-08 v1

Abstract

A linear 33-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, CC, is a specific 33-graph consisting of three pairwise disjoint edges, called jewels, along with a fourth edge intersecting all three jewels. For a linear 33-graph, FF, the linear Tur\'an number, ex(n,F)ex(n,F), is the maximum number of edges in any linear 33-graph that does not contain FF as a subgraph. Currently, the best known bounds on the linear Tur\'an number of the crown are 6n34ex(n,C)2n. 6 \Big \lfloor \frac{n-3}{4}\Big \rfloor \leq ex(n, C) \leq 2n. In this paper, the upper bound is improved to ex(n,C)<5n3ex(n,C) < \frac{5n}{3}.

Keywords

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