Buchumschlag

Universal geometric non-embedding of random regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Altschuler, Dylan J., Tikhomirov, Konstantin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Metric Geometry Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A universal threshold for geometric embeddings of trees
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Discrete Poincaré inequalities and universal approximators for random graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Metric Poincaré inequalities for graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

A combinatorial approach to nonlinear spectral gaps
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2024)

Metric dimension reduction modulus for superlogarithmic distortion
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Spanning trees of bounded degree in random geometric graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On the probability that convex hull of random points contains the origin
von: Tikhomirov, Konstantin
Veröffentlicht: (2023)

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

Cotype of random polytopes
von: Huang, Han, et al.
Veröffentlicht: (2026)

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps
von: Fleurat, William
Veröffentlicht: (2025)

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

On Talagrand's Convexity Conjecture
von: Hua, Dongming Merrick, et al.
Veröffentlicht: (2026)

Chebyshev centers and radius of the set of permutons
von: Maga, Balázs
Veröffentlicht: (2026)

A New Construction of Forests with Low Visibility
von: Kashkan, Kirill
Veröffentlicht: (2024)

Determining a Points Configuration from a Subset of the Pairwise Distances
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

A threshold for online balancing of sparse i.i.d. vectors
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

On the Smallest Singular Value of Log-Concave Random Matrices
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2025)

Generalized Borsuk Graphs
von: Martinez-Figueroa, Francisco
Veröffentlicht: (2021)

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

Planar graphs embedded in generic ways and realizing them as Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Coarse embeddability, $L^1$-compression and Percolations on General Graphs
von: Mukherjee, Chiranjib, et al.
Veröffentlicht: (2024)

On embeddings of CAT(0) cube complexes into products of trees
von: Chepoi, Victor, et al.
Veröffentlicht: (2011)

Globally rigid graphs are fully reconstructible
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2021)

Subcritical regimes in the Poisson Boolean percolation on Ahlfors regular spaces
von: Takeuchi, Yutaka
Veröffentlicht: (2024)

Mixed random beta-polytopes
von: Moseeva, Tatiana
Veröffentlicht: (2024)

Intersections of random chords of a circle
von: Bortolotto, Cynthia, et al.
Veröffentlicht: (2025)

Expected extremal area of facets of random polytopes
von: Leroux, Brett, et al.
Veröffentlicht: (2025)

Geodesics in planar Poisson roads random metric
von: Blanc, Guillaume, et al.
Veröffentlicht: (2024)

Minimally globally rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

On integer points inside a randomly shifted polyhedron
von: Tokmachev, Aleksandr
Veröffentlicht: (2025)

A distance theorem for inhomogenous random rectangular matrices
von: Fernandez V, Manuel
Veröffentlicht: (2024)

The smallest singular value of inhomogenous random rectangular matrices
von: Dabagia, Max, et al.
Veröffentlicht: (2024)

Gaussian Zonoids, Gaussian determinants and Gaussian random fields
von: Mathis, Léo
Veröffentlicht: (2022)

Horofunctions of infinite Sierpinski polygon graphs
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2025)

Generalised Erdős distance theory on graphs
von: Dewar, Sean, et al.
Veröffentlicht: (2025)

Lattice points inside a random shifted integer polygon
von: Tokmachev, Aleksandr
Veröffentlicht: (2024)

Quasi-isometries between graphs with variable edge lengths
von: Davies, James, et al.
Veröffentlicht: (2025)

Spherical two-distance sets and eigenvalues of signed graphs
von: Jiang, Zilin, et al.
Veröffentlicht: (2020)

Partial reflections and globally linked pairs in rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2023)