Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
From MaRDI portal
Publication:2431088
DOI10.1007/s11512-009-0117-1zbMath1223.05201arXiv0905.0972OpenAlexW2004207999MaRDI QIDQ2431088
Svante Janson, Andrzej Ruciński
Publication date: 8 April 2011
Published in: Arkiv för Matematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.0972
Related Items
Combinatorial theorems in sparse random sets, Upper tails via high moments and entropic stability, A note on sparse supersaturation and extremal results for linear homogeneous systems, Upper tails for arithmetic progressions in random subsets, Replica symmetry in upper tails of mean-field hypergraphs, Deviation probabilities for arithmetic progressions and other regular discrete structures, Counting extensions revisited, Deviation probabilities for arithmetic progressions and irregular discrete structures, Threshold functions and Poisson convergence for systems of equations in random sets, Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers, Line Percolation in Finite Projective Planes, Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process, The lower tail: Poisson approximation revisited, On the missing log in upper tail estimates, Upper tail bounds for stars, A concentration result with application to subgraph count, On the Chromatic Index of Random Uniform Hypergraphs
Cites Work
- Unnamed Item
- Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence
- On Schur properties of random subsets of integers
- Upper tails for subgraph counts in random graphs
- The deletion method for upper tail estimates
- On the Choice Number of Random Hypergraphs
- Chasing robbers on random graphs: Zigzag theorem
- Rado Partition Theorem for Random Subsets of Integers
- The infamous upper tail
