Deviation probabilities for arithmetic progressions and other regular discrete structures
From MaRDI portal
Publication:6074689
DOI10.1002/rsa.21044zbMath1522.05205arXiv1910.12835OpenAlexW3202736629MaRDI QIDQ6074689
Gonzalo Fiz Pontiveros, Oriol Serra, Simon Griffiths, Matheus Secco
Publication date: 12 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.12835
Hypergraphs (05C65) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items (1)
Cites Work
- The large deviation principle for the Erdős-Rényi random graph
- Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices
- On Schur properties of random subsets of integers
- Upper tails for arithmetic progressions in random subsets
- Threshold functions and Poisson convergence for systems of equations in random sets
- On the missing log in upper tail estimates
- Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
- Weighted sums of certain dependent random variables
- The lower tail: Poisson approximation revisited
- Mod-ϕ Convergence
- An introduction to large deviations for random graphs
- Some Approximations to the Binomial Distribution Function
- Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝)
- Rado Partition Theorem for Random Subsets of Integers
- Upper Tail Large Deviations for Arithmetic Progressions in a Random Set
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Probability Inequalities for Sums of Bounded Random Variables
- Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings
- Concentration of multivariate polynomials and its applications
This page was built for publication: Deviation probabilities for arithmetic progressions and other regular discrete structures
