Cover Image

On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jabuka, Stanislav, Mirbagheri, Ehsan
Format:	Preprint
Published:	2025
Subjects:	Metric Geometry Combinatorics 05C12, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

NP-completeness of the $\ell_1$-embedding problem for simple graphs as sphere-of-influence graphs
by: Jabuka, Stanislav
Published: (2025)

On the smallest eigenvalues of $3$-colorable graphs
by: Jiang, Zilin, et al.
Published: (2025)

The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
by: Choudhury, Projesh Nath, et al.
Published: (2021)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

Metric geodesic covers of graphs
by: Chen, Jerry, et al.
Published: (2026)

Beyond trees: the metric geometry of subsets of weighted Hamming cubes
by: Doust, Ian, et al.
Published: (2024)

Distinguishing finite metric spaces via similarity spectra
by: O'Hara, Jun
Published: (2025)

Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
by: Gossett, Theodore, et al.
Published: (2026)

On the surface area of graphs, related connectivity measures and spectral estimates
by: Bifulco, Patrizio, et al.
Published: (2023)

Which graphs are rigid in $\ell_p^d$?
by: Dewar, Sean, et al.
Published: (2020)

Quadratic embedding constants of fan graphs and graph joins
by: Młotkowski, Wojciech, et al.
Published: (2024)

On Steinerberger Curvature and Graph Distance Matrices
by: Chen, Wei-Chia, et al.
Published: (2023)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

A characterization of graphs of diameter two with fewer lines than vertices
by: Matamala, Martín
Published: (2025)

Algebraic connectivity in normed spaces
by: Cruickshank, James, et al.
Published: (2025)

Elliptic Sombor energy of a graph
by: Alikhani, Saeid, et al.
Published: (2024)

The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)

Spectra of eccentricity matrix of $H$-join of graphs
by: Balamoorthy, S., et al.
Published: (2024)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

A $q$-analogue of distance matrix of bi-block graphs
by: Das, Joyentanuj
Published: (2025)

Game extensions of floppy graph metrics
by: Banakh, Taras, et al.
Published: (2023)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Proper Minor-Closed Classes of Graphs have Assouad-Nagata Dimension 2
by: Distel, Marc
Published: (2023)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

Algebraic degree of Cayley colour graphs
by: Poddar, Sauvik
Published: (2026)

A note on absolutely minimal extensions in finite metric spaces
by: Corella, Alberto Domínguez, et al.
Published: (2026)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

The $d$-dimensional realisation number of a rigid graph
by: Dewar, Sean, et al.
Published: (2026)

On the Squared Distance Matrix of a Starlike Block Graph
by: Das, Joyentanuj, et al.
Published: (2025)

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
by: Das, Joyentanuj, et al.
Published: (2023)

Edge-length preserving embeddings of graphs between normed spaces
by: Dewar, Sean, et al.
Published: (2024)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)

Graph minors and metric spaces
by: Georgakopoulos, Agelos, et al.
Published: (2023)

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
by: Wani, Abdul Basit, et al.
Published: (2026)