Cover Image

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Draganov, Ondřej, Edelsbrunner, Herbert, Rosenmeier, Sophie, Saghafian, Morteza
Format:	Preprint
Published:	2025
Subjects:	Probability Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

The Euclidean MST-ratio for Bi-colored Lattices
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2024)

Chromatic Topological Data Analysis
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2024)

Chromatic Alpha Complexes
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2022)

On Spheres with $k$ Points Inside
by: Edelsbrunner, Herbert, et al.
Published: (2024)

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
by: Draganov, Ondřej, et al.
Published: (2025)

Flips in Two-dimensional Hypertriangulations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Brillouin Zones of Integer Lattices and Their Perturbations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Average and Expected Distortion of Voronoi Paths and Scapes
by: Edelsbrunner, Herbert, et al.
Published: (2020)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
by: Gaudio, Julia, et al.
Published: (2026)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

Finite Groups of Random Walks in the Quarter Plane and Periodic $4$-bar Links
by: Dragović, Vladimir, et al.
Published: (2025)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

Expected Length of the Longest Common Subsequence of Multiple Strings
by: Li, Ray, et al.
Published: (2025)

Rapid mixing of the flip chain over non-crossing spanning trees
by: Anand, Konrad, et al.
Published: (2024)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk
by: Hutchcroft, Tom, et al.
Published: (2025)

A counterexample to a conjecture by Salez and Youssef
by: Münch, Florentin
Published: (2025)

Discrete Poincaré inequalities and universal approximators for random graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Metric Poincaré inequalities for graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps
by: Fleurat, William
Published: (2025)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

Lorentzian polynomials
by: Brändén, Petter, et al.
Published: (2019)

Interlacing triangles, Schubert puzzles, and graph colorings
by: Gaetz, Christian, et al.
Published: (2024)

Chebyshev centers and radius of the set of permutons
by: Maga, Balázs
Published: (2026)

A New Construction of Forests with Low Visibility
by: Kashkan, Kirill
Published: (2024)

Determining a Points Configuration from a Subset of the Pairwise Distances
by: Benjamini, Itai, et al.
Published: (2022)

Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
by: Barnes, Douglas, et al.
Published: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

The Expected Depth of Random Real Algebraic Plane Curves
by: Bayraktar, Turgay, et al.
Published: (2021)

Multipacking in Euclidean Metric Space
by: Das, Arun Kumar, et al.
Published: (2024)

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

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

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
by: Hougardy, Stefan, et al.
Published: (2024)