Cover Image

On the Minimum Spanning Tree Distribution in Grids

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Tapp, Kristopher
Format:	Preprint
Published:	2024
Subjects:	Probability Combinatorics 05C05 (Primary) 05C90, 60C05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

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

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
by: Lüchtrath, Lukas, et al.
Published: (2024)

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

Concatenating Random Matchings
by: Burghart, Fabian, et al.
Published: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, 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)

Stein's method and the modular behavior of Eulerian numbers
by: Fulman, Jason, et al.
Published: (2026)

Degrees in random $m$-ary hooking networks
by: Bhutani, Kiran R., et al.
Published: (2023)

Normalized matching property for competing urn models
by: Chan, Swee Hong
Published: (2025)

Traces left by random walks on large random graphs: local limits
by: Dereich, Steffen
Published: (2024)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

Revisiting Compactness for District Plans
by: Tapp, Kristopher
Published: (2025)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

The scaling limit of fair Peano paths
by: Albin, Nathan, et al.
Published: (2021)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
by: Bousquet-Mélou, Mireille
Published: (2021)

The Critical Beta-splitting Random Tree II: Overview and Open Problems
by: Aldous, David J., et al.
Published: (2023)

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

On the approximation of permutons
by: Maga, Balázs
Published: (2026)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Spanning trees for many different numbers of leaves
by: Noguchi, Kenta, et al.
Published: (2023)

The Homomorphism Poset of K_{2,n}
by: Cockburn, Sally, et al.
Published: (2010)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

The "Power of Few" Phenomenon: The Sparse Case
by: Tran, BaoLinh, et al.
Published: (2023)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)