:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Boros, Endre, Lee, Joonhee
Format:	Preprint
Published:	2021
Subjects:	Probability Combinatorics 90C05, 60C05
Online Access:	https://arxiv.org/abs/2110.10672
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)

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

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Random intersection graphs with communities
by: van der Hofstad, Remco, et al.
Published: (2018)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
by: Cheng, Yun, et al.
Published: (2022)

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

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

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

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

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

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

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

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

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

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

The bunkbed problem and the random cluster model
by: Ayyer, Arvind, et al.
Published: (2025)

Average-case thresholds for exact regularization of linear programs
by: Friedlander, Michael P., 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)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

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

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

The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)

Random optimization problems at fixed temperatures
by: Dey, Partha S., et al.
Published: (2024)

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

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

A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

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

Large expander subgraphs in high genus triangulations
by: Lions, Tanguy, et al.
Published: (2026)

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

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)

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

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, 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)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)