Crowns in linear $3$-graphs
Abstract
A \textit{linear -graph}, , is a set, , of vertices together with a set, , of -element subsets of , called edges, so that any two distinct edges intersect in at most one vertex. The linear Tur\'an number, , is the maximum number of edges in a linear -graph with vertices containing no copy of . We focus here on the \textit{crown}, , which consists of three pairwise disjoint edges (jewels) and a fourth edge (base) which intersects all of the jewels. Our main result is that every linear -graph with minimum degree at least contains a crown. This is not true if is replaced by . In fact the known bounds of the Tur\'an number are and in the construction providing the lower bound all but three vertices have degree . We conjecture that but even if this were known it would not imply our main result. Our second result is a step towards a possible proof of (i.e., determining it within a constant error). We show that a minimal counterexample to this statement must contain certain configurations with edges and we conjecture that all of them lead to contradiction.
Keywords
Cite
@article{arxiv.2107.14713,
title = {Crowns in linear $3$-graphs},
author = {Alvaro Carbonero and Willem Fletcher and Jing Guo and András Gyárfás and Rona Wang and Shiyu Yan},
journal= {arXiv preprint arXiv:2107.14713},
year = {2021}
}
Comments
10 pages, 5 figures, comments welcome