English

Tur\'an Numbers of Ordered Tight Hyperpaths

Combinatorics 2022-12-29 v1

Abstract

An ordered hypergraph is a hypergraph GG whose vertex set V(G)V(G) is linearly ordered. We find the Tur\'an numbers for the rr-uniform ss-vertex tight path Ps(r)P^{(r)}_s (with vertices in the natural order) exactly when rs<2rr\le s < 2r and nn is even; our results imply ex>(n,Ps(r))=(112sr+o(1))(nr)\mathrm{ex}_{>}(n,P^{(r)}_s)=(1-\frac{1}{2^{s-r}} + o(1))\binom{n}{r} when rs<2rr\le s<2r. When r2sr\ge 2s, the asymptotics of ex>(n,Ps(r))\mathrm{ex}_{>}(n,P^{(r)}_s) remain open. For r=3r=3, we give a construction of an rr-uniform nn-vertex hypergraph not containing Ps(r)P^{(r)}_s which we conjecture to be asymptotically extremal.

Keywords

Cite

@article{arxiv.2212.13719,
  title  = {Tur\'an Numbers of Ordered Tight Hyperpaths},
  author = {John P. Bright and Kevin G. Milans and Jackson Porter},
  journal= {arXiv preprint arXiv:2212.13719},
  year   = {2022}
}

Comments

10 pages, 0 figures

R2 v1 2026-06-28T07:54:36.102Z