Buchumschlag

Metric Poincaré inequalities for graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Altschuler, Dylan J., Dodos, Pandelis, Tikhomirov, Konstantin, Tyros, Konstantinos
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

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

A universal threshold for geometric embeddings of trees
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)

Universal geometric non-embedding of random regular graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

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

Decompositions of finite high-dimensional random arrays
von: Dodos, Pandelis, et al.
Veröffentlicht: (2021)

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

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

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

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

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

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)

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

Uniformity of extremal graph-codes
von: de Rancourt, Noé, et al.
Veröffentlicht: (2026)

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

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
von: Kitazawa, Naoki
Veröffentlicht: (2025)

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

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Forbidden sparse intersections
von: Dodos, Pandelis, et al.
Veröffentlicht: (2023)

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)

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

Strengthened volume inequalities for L_p zonoids of even isotropic measures
von: Boroczky, Karoly J., et al.
Veröffentlicht: (2016)

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

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

Fundamental Notions of Projective and Scale-Translation-Invariant Metrics in Coding Theory
von: Riccardi, Gabor, et al.
Veröffentlicht: (2025)

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)

Intersection theoretic inequalities via Lorentzian polynomials
von: Hu, Jiajun, et al.
Veröffentlicht: (2023)

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)

On Galois groups of type-1 minimally rigid graphs
von: Makhul, Mehdi, et al.
Veröffentlicht: (2023)

Coarse geometry of quasi-transitive graphs beyond planarity
von: Esperet, Louis, et al.
Veröffentlicht: (2023)

Geometric graphs with exponential chromatic number and arbitrary girth
von: Bucić, Matija, et al.
Veröffentlicht: (2023)