Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on generalized crowns in linear r-graphs

Published 22 Jan 2024 in math.CO | (2401.12339v1)

Abstract: An rr-graph HH is a hypergraph consisting of a nonempty set of vertices VV and a collection of rr-element subsets of VV we refer to as the edges of HH. An rr-graph HH is called linear if any two edges of HH intersect in at most one vertex. Let FF and HH be two linear rr-graphs. If HH contains no copy of FF, then HH is called FF-free. The linear Tur\'{a}n number of FF, denoted by exr<sup>lin(n,F)ex_r<sup>{lin}(n,F), is the maximum number of edges in any FF-free nn-vertex linear rr-graph. The crown C13C_{13} (or E4E_4) is a linear 3-graph which is obtained from three pairwise disjoint edges by adding one edge that intersects all three of them in one vertex. In 2022, Gy\'{a}rf\'{a}s, Ruszink\'{o} and S\'{a}rk\"{o}zy initiated the study of ex3<sup>lin(n,F)ex_3<sup>{lin}(n,F) for different choices of an acyclic 3-graph FF. They determined the linear Tur\'{a}n numbers for all linear 3-graphs with at most 4 edges, except the crown. They established lower and upper bounds for ex3<sup>lin(n,C13)ex_3<sup>{lin}(n,C_{13}). In fact, their lower bound on ex3<sup>lin(n,C13)ex_3<sup>{lin}(n,C_{13}) is essentially tight, as was shown in a paper by Tang, Wu, Zhang and Zheng. In this paper, we generalize the notion of a crown to linear rr-graphs for r≥3r\ge 3, and also generalize the above results to linear rr-graphs.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.