Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence
Combinatorics
2023-10-17 v1 Probability
Abstract
Let integer and integer . Define the binomial random -uniform hypergraph to be the -uniform graph on the vertex set such that each -set is an edge independently with probability . A hypergraph is linear if every pair of hyperedges intersects in at most one vertex. We study the probability of linearity of random hypergraphs 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 and .
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