Tur\'an Numbers of Ordered Tight Hyperpaths
Combinatorics
2022-12-29 v1
Abstract
An ordered hypergraph is a hypergraph whose vertex set is linearly ordered. We find the Tur\'an numbers for the -uniform -vertex tight path (with vertices in the natural order) exactly when and is even; our results imply when . When , the asymptotics of remain open. For , we give a construction of an -uniform -vertex hypergraph not containing 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