English

Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence

Combinatorics 2023-10-17 v1 Probability

Abstract

Let integer n3n \ge 3 and integer r=r(n)3r = r(n) \ge 3. Define the binomial random rr-uniform hypergraph Hr(n,p)H_r(n, p) to be the rr-uniform graph on the vertex set [n][n] such that each rr-set is an edge independently with probability pp. A hypergraph is linear if every pair of hyperedges intersects in at most one vertex. We study the probability of linearity of random hypergraphs Hr(n,p)H_r(n, p) via cluster expansion and give more precise asymptotics of the probability in question, improving the asymptotic probability of linearity obtained by McKay and Tian, in particular, when r=3r=3 and p=o(n7/5)p = o(n^{-7/5}).

Keywords

Cite

@article{arxiv.2205.10701,
  title  = {Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence},
  author = {Rui-Ray Zhang},
  journal= {arXiv preprint arXiv:2205.10701},
  year   = {2023}
}

Comments

To appear in Advances in Applied Mathematics

R2 v1 2026-06-24T11:24:29.192Z