:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Devroye, Luc, Eide, Austin, Pralat, Pawel
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability
Online Access:	https://arxiv.org/abs/2404.01545
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Direct Paths in the Temporal Hypercube
by: Eide, Austin, et al.
Published: (2025)

Multiset Metric Dimension of Binomial Random Graphs
by: Eide, Austin, et al.
Published: (2025)

Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$
by: Eide, Austin
Published: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
by: Devroye, Luc, et al.
Published: (2024)

Playing Sudoku on random 3-regular graphs
by: Dippel, Jack, et al.
Published: (2025)

An Algorithm to Recover Shredded Random Matrices
by: Atamanchuk, Caelan, et al.
Published: (2023)

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Hopping Forcing Number in Random $d$-regular Graphs
by: Pralat, Pawel, et al.
Published: (2024)

Achievable Burning Densities of Growing Grids
by: Barrett, Jordan, et al.
Published: (2026)

Creating Subgraphs in Semi-Random Hypergraph Games
by: Behague, Natalie, et al.
Published: (2024)

Asynchronous Majority Dynamics on Binomial Random Graphs
by: Mohan, Divyarthi, et al.
Published: (2023)

Burning rooted graph products
by: Peca-Medlin, John
Published: (2026)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

The stochastic block model has the overlap graph property for modularity
by: Bhamidi, Shankar, et al.
Published: (2026)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

A note on the exact simulation of a random eigenvalue of a GUE matrix
by: Devroye, Luc, et al.
Published: (2023)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Maximal Entropy Random Walks in Z: Random and non-random environments
by: Thibaut, Duboux, et al.
Published: (2025)

Density estimation using cellular binary trees and an application to monotone densities
by: Devroye, Luc, et al.
Published: (2022)

Saturation in Random Hypergraphs
by: Diskin, Sahar, et al.
Published: (2024)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Random burning of the Euclidean lattice
by: Blanc, Guillaume, et al.
Published: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
by: Mauras, Simon, et al.
Published: (2025)

Random Turán Problems for $K_{s,t}$ Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Radon Partitions of Random Gaussian Polytopes
by: White, Moshe
Published: (2025)

Average Jaccard Index of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2023)

Revisiting the Random Subset Sum problem
by: da Cunha, Arthur, et al.
Published: (2022)

A Random Card Shuffling Process
by: Lewis, Joel Brewster, et al.
Published: (2022)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

A Random-Player Game and Derangement Numbers
by: Fridman, Yehonatan
Published: (2024)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

Eigenvalue Bounds for Random Matrices via Zerofreeness
by: Mohanty, Sidhanth, et al.
Published: (2025)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
by: Bhattacharya, Bhaswar B., et al.
Published: (2025)

Random permutations from $q$-Demazure products
by: Tikhonov, Mikhail
Published: (2026)

Randomized algorithms to generate hypergraphs with given degree sequences
by: Ascolese, Michela, et al.
Published: (2024)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)