Showing math.MGShow all
3 papers · 1 filter
math.MG2026
Metric Poincaré inequalities for graphs
Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov +1
This article obtains purely metric counterparts of cornerstone results in the theory of embedding graphs into normed spaces. Our first main result is a metric analogue of MatouÅ¡ek…
math.MG2025
Discrete Poincaré inequalities and universal approximators for random graphs
Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov +1
Nonlinear Poincaré inequalities are indispensable tools in the study of dimension reduction and low-distortion embeddings of graphs into metric spaces, and have found remarkable al…
math.MG2025
A combinatorial approach to nonlinear spectral gaps
Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov +1
A seminal open question of Pisier and Mendel--Naor asks whether every degree-regular graph which satisfies the classical discrete Poincaré inequality for scalar functions, also sa…