Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
classification
🧮 math.PR
math.CO
keywords
randomuppercountingestimatesgraphsinducedrootedtail
read the original abstract
General upper tail estimates are given for counting edges in a random induced subhypergraph of a fixed hypergraph H, with an easy proof by estimating the moments. As an application we consider the numbers of arithmetic progressions and Schur triples in random subsets of integers. In the second part of the paper we return to the subgraph counts in random graphs and provide upper tail estimates in the rooted case.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.