On the diameter of random uniform hypergraphs in dense regime
Abstract
For a fixed natural number , we consider -uniform random hypergraphs on vertices , where each -subset of is included as a hyperedge with probability and independently. We show that the diameter of is concentrated only at two points in the dense regime. More precisely, suppose denotes the diameter of a hypergraph on vertices. We show that, for fixed constants, if and (depends on ) satisfy is a positive constant and is a natural number, then In particular, the case where corresponds to the diameter of the Erd\H{o}s-R\'enyi graph, as established by Bollob\'as in \cite[Theorem~6]{bollobas1981diameter}. Bollob\' as's result was proven using the moments method, which is challenging to apply in our context due to the complexity of the model. In this paper, we utilize the Stein-Chen method along with coupling techniques to prove our result. This approach can potentially be used to solve various problems, in particular diameter problems, in more complex networks.
Keywords
Cite
@article{arxiv.2512.04544,
title = {On the diameter of random uniform hypergraphs in dense regime},
author = {Kartick Adhikari and Asrafunnesa Khatun},
journal= {arXiv preprint arXiv:2512.04544},
year = {2025}
}
Comments
31 pages