Cover Image

Thresholds and expectation thresholds for larger p

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Przybyłowski, Tomasz, Riordan, Oliver
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The acyclic directed bunkbed conjecture is false
by: Przybyłowski, Tomasz
Published: (2025)

Source localisation in simple random walks
by: Goenka, Ritesh, et al.
Published: (2026)

The phase transition in bounded-size Achlioptas processes
by: Riordan, Oliver, et al.
Published: (2017)

KKL theorem for the influence of a set of variables
by: Przybyłowski, Tomasz
Published: (2024)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Card guessing and the birthday problem for sampling without replacement
by: He, Jimmy, et al.
Published: (2021)

On the statistics of random-to-top shuffles
by: Clay, Alexander
Published: (2026)

On the longest common subsequence of independent random permutations invariant under conjugation
by: Kammoun, Mohamed Slim
Published: (2019)

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
by: Aldous, David J., et al.
Published: (2024)

Bootstrap percolation on the high-dimensional Hamming graph
by: Kang, Mihyun, et al.
Published: (2024)

A concentration inequality for random combinatorial optimisation problems
by: Danielsson, Joel Larsson
Published: (2024)

A note on mixed Poisson distributions
by: Kuba, Markus
Published: (2025)

Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences
by: Mani, Nitya, et al.
Published: (2024)

A Greedy Chip-firing Game
by: Li, Rupert, et al.
Published: (2021)

Statistics on monotonically ordered non-crossing partitions
by: Blitvic, Natasha, et al.
Published: (2025)

Lonely passengers: a short proof
by: Haslegrave, John
Published: (2025)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
by: Kurauskas, Valentas
Published: (2026)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Cumulants of threshold for Schensted row insertion into random tableaux
by: Marciniak, Mikołaj, et al.
Published: (2024)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

Lipschitz functions on weak expanders
by: Krueger, Robert A., et al.
Published: (2024)

Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions
by: Boros, Endre, et al.
Published: (2021)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)