Image de couverture de livre

Spanning trees of bounded degree in random geometric graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Anastos, Michael, Diskin, Sahar, Ignasiak, Dawid, Lichev, Lyuben, Sha, Yetong
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Metric Geometry Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sharp thresholds, hitting times and the power of choice for random geometric graphs
par: Ignasiak, Dawid, et autres
Publié: (2025)

Universal geometric non-embedding of random regular graphs
par: Altschuler, Dylan J., et autres
Publié: (2025)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk
par: Hutchcroft, Tom, et autres
Publié: (2025)

Discrete Poincaré inequalities and universal approximators for random graphs
par: Altschuler, Dylan J., et autres
Publié: (2025)

Nearly spanning cycle in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
par: Christoph, Micha, et autres
Publié: (2026)

A universal threshold for geometric embeddings of trees
par: Altschuler, Dylan J., et autres
Publié: (2025)

Metric Poincaré inequalities for graphs
par: Altschuler, Dylan J., et autres
Publié: (2025)

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

Diameter and mixing time of the giant component in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
par: Barnes, Douglas, et autres
Publié: (2024)

Color-avoiding percolation on the Erdős-Rényi random graph
par: Lichev, Lyuben, et autres
Publié: (2022)

On Talagrand's Convexity Conjecture
par: Hua, Dongming Merrick, et autres
Publié: (2026)

Chebyshev centers and radius of the set of permutons
par: Maga, Balázs
Publié: (2026)

A New Construction of Forests with Low Visibility
par: Kashkan, Kirill
Publié: (2024)

Determining a Points Configuration from a Subset of the Pairwise Distances
par: Benjamini, Itai, et autres
Publié: (2022)

$d$-connectivity of the random graph with restricted budget
par: Lichev, Lyuben
Publié: (2022)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
par: Edelsbrunner, Herbert, et autres
Publié: (2022)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
par: Diskin, Sahar, et autres
Publié: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
par: Diskin, Sahar, et autres
Publié: (2024)

On the Smallest Singular Value of Log-Concave Random Matrices
par: Fernandez V, Manuel, et autres
Publié: (2025)

A combinatorial approach to nonlinear spectral gaps
par: Altschuler, Dylan J., et autres
Publié: (2024)

Generalized Borsuk Graphs
par: Martinez-Figueroa, Francisco
Publié: (2021)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
par: Kitazawa, Naoki
Publié: (2025)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
par: Kitazawa, Naoki
Publié: (2025)

Finite Groups of Random Walks in the Quarter Plane and Periodic $4$-bar Links
par: Dragović, Vladimir, et autres
Publié: (2025)

Dynamic random graphs with vertex removal
par: Díaz, Josep, et autres
Publié: (2022)

Mixed random beta-polytopes
par: Moseeva, Tatiana
Publié: (2024)

Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)

Intersections of random chords of a circle
par: Bortolotto, Cynthia, et autres
Publié: (2025)

Expected extremal area of facets of random polytopes
par: Leroux, Brett, et autres
Publié: (2025)

Geodesics in planar Poisson roads random metric
par: Blanc, Guillaume, et autres
Publié: (2024)

New upper bound for lattice covering by spheres
par: Gao, Jun, et autres
Publié: (2025)

Lower bounds for sphere packing in arbitrary norms
par: Schildkraut, Carl
Publié: (2024)

Minimally globally rigid graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)

Hitting time of connectedness in the random hypercube process
par: Diskin, Sahar, et autres
Publié: (2024)

On integer points inside a randomly shifted polyhedron
par: Tokmachev, Aleksandr
Publié: (2025)

On the probability that convex hull of random points contains the origin
par: Tikhomirov, Konstantin
Publié: (2023)