Papers
Topics
Authors
Recent
Search
2000 character limit reached

Normal approximation for subgraph count in random hypergraphs

Published 12 Aug 2024 in math.PR and math.CO | (2408.06112v1)

Abstract: A non-uniform and inhomogeneous random hypergraph model is considered, which is a straightforward extension of the celebrated binomial random graph model $\mathbb G(n, p)$. We establish necessary and sufficient conditions for small hypergraph count to be asymptotically normal, and complement them with convergence rate in both the Wasserstein and Kolmogorov distances. Next we narrow our attention to the homogeneous model and relate the obtained results to the fourth moment phenomenon. Additionally, a short proof of necessity of aforementioned conditions is presented, which seems to be absent in the literature even in the context of the model $\mathbb G(n, p)$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.