On the number of linear uniform hypergraphs with linear girth constraint
Abstract
For an integer , a hypergraph on vertex set is -uniform if each edge is a set of vertices, and is said to be linear if every two distinct edges share at most one vertex. Given a family of linear -uniform hypergraphs,let be the set of linear -uniform hypergraphs on vertex set , which does not contain any member from as a subgraph. An -uniform linear cycle of length , denoted by , is a linear -uniform hypergraph on vertices whose edges can be ordered as such that if (indices taken modulo ) and otherwise. The linear girth of a linear -uniform hypergraph is the smallest integer such that it contains a . Let when , that is, is the set of all linear -uniform hypergraphs on with linear girth greater than . For integers and , Balogh and Li [On the number of linear hypergraphs of large girth, J. Graph Theory, 93(1) (2020), 113-141] showed that based on the graph container method. It is natural to obtain for some constant by probabilistic deletion method. Combined with the known results that and , by analyzing the random greedy high linear girth linear -uniform hypergraph process, we show for every pair of fixed integers , or and .
Cite
@article{arxiv.2511.04978,
title = {On the number of linear uniform hypergraphs with linear girth constraint},
author = {Fang Tian and Yiting Yang and Xiying Yuan},
journal= {arXiv preprint arXiv:2511.04978},
year = {2026}
}