Beyond trees: the metric geometry of subsets of weighted Hamming cubes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Doust, Ian, Weston, Anthony |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
par: Tanaka, Hajime, et autres
Publié: (2025)
par: Tanaka, Hajime, et autres
Publié: (2025)
Polygonal equalities and $p$-negative type
par: Doust, Ian, et autres
Publié: (2024)
par: Doust, Ian, et autres
Publié: (2024)
Metric embeddings of cubes into dense subsets of cubes
par: Karamanlis, Miltiadis, et autres
Publié: (2026)
par: Karamanlis, Miltiadis, et autres
Publié: (2026)
Bi-Lipschitz embedding properties of lamplighter graphs on weighted and unweighted trees
par: Melby, Charlotte, et autres
Publié: (2025)
par: Melby, Charlotte, et autres
Publié: (2025)
On the number of small edge-weighted subgraphs
par: Yu, Feng, et autres
Publié: (2025)
par: Yu, Feng, et autres
Publié: (2025)
On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
par: Jabuka, Stanislav, et autres
Publié: (2025)
par: Jabuka, Stanislav, et autres
Publié: (2025)
Katz similarity index comparisons
par: Evans, Emily J., et autres
Publié: (2025)
par: Evans, Emily J., et autres
Publié: (2025)
Effective resistance and spanning trees in complete graphs with distance-class deletions
par: Tamura, Shunya
Publié: (2026)
par: Tamura, Shunya
Publié: (2026)
Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
par: Shao, Sihong, et autres
Publié: (2016)
par: Shao, Sihong, et autres
Publié: (2016)
The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
par: Choudhury, Projesh Nath, et autres
Publié: (2021)
par: Choudhury, Projesh Nath, et autres
Publié: (2021)
Fulkerson duality for modulus of spanning trees and partitions
par: Truong, Huy, et autres
Publié: (2023)
par: Truong, Huy, et autres
Publié: (2023)
Umbel convexity and the geometry of trees
par: Baudier, Florent P., et autres
Publié: (2021)
par: Baudier, Florent P., et autres
Publié: (2021)
Principal minors of tree distance matrices
par: Richman, Harry, et autres
Publié: (2024)
par: Richman, Harry, et autres
Publié: (2024)
Asymptotic structure. III. Excluding a fat tree
par: Nguyen, Tung, et autres
Publié: (2025)
par: Nguyen, Tung, et autres
Publié: (2025)
Shortest Circuits in Homology Classes of Graphs
par: Luo, Ye
Publié: (2025)
par: Luo, Ye
Publié: (2025)
Matroid reinforcement and sparsification
par: Truong, Huy, et autres
Publié: (2024)
par: Truong, Huy, et autres
Publié: (2024)
Banakh spaces and their geometry
par: Banakh, Taras
Publié: (2023)
par: Banakh, Taras
Publié: (2023)
Minimal $L^p$-congestion spanning trees on weighted graphs
par: Lafuente, Alberto Castejón, et autres
Publié: (2025)
par: Lafuente, Alberto Castejón, et autres
Publié: (2025)
Exploring the space of graphs with fixed discrete curvatures
par: Roost, Michelle, et autres
Publié: (2024)
par: Roost, Michelle, et autres
Publié: (2024)
A note on plane trees with decreasing labels
par: Cheung, Tsun-Ming, et autres
Publié: (2025)
par: Cheung, Tsun-Ming, et autres
Publié: (2025)
Diameter reduction via arc reversal
par: Gehér, Panna, et autres
Publié: (2024)
par: Gehér, Panna, et autres
Publié: (2024)
5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
par: Cranston, Daniel W., et autres
Publié: (2022)
par: Cranston, Daniel W., et autres
Publié: (2022)
Sharp Bounds on Lengths of Linear Recolouring Sequences
par: Cambie, Stijn, et autres
Publié: (2024)
par: Cambie, Stijn, et autres
Publié: (2024)
Mutual k-Visibility in Graphs
par: B, Tonny K, et autres
Publié: (2026)
par: B, Tonny K, et autres
Publié: (2026)
On the surface area of graphs, related connectivity measures and spectral estimates
par: Bifulco, Patrizio, et autres
Publié: (2023)
par: Bifulco, Patrizio, et autres
Publié: (2023)
Integral Biflow Maximization
par: Ding, Guoli, et autres
Publié: (2024)
par: Ding, Guoli, et autres
Publié: (2024)
Algorithms for the Generation of Snarks
par: Brinkmann, Gunnar, et autres
Publié: (2026)
par: Brinkmann, Gunnar, et autres
Publié: (2026)
Extremal results on the Mostar index of trees with fixed parameters
par: Hayat, Fazal, et autres
Publié: (2023)
par: Hayat, Fazal, et autres
Publié: (2023)
Classification of polyhedral graphs by numbers of common neighbours
par: Maffucci, Riccardo W.
Publié: (2025)
par: Maffucci, Riccardo W.
Publié: (2025)
Exploring structural properties of $k$-trees and block graphs
par: Markenzon, Lilian, et autres
Publié: (2023)
par: Markenzon, Lilian, et autres
Publié: (2023)
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
par: Wang, Wei, et autres
Publié: (2026)
par: Wang, Wei, et autres
Publié: (2026)
IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
par: Cameron, Thomas R., et autres
Publié: (2025)
par: Cameron, Thomas R., et autres
Publié: (2025)
A Menger-type theorem for two induced paths
par: Albrechtsen, Sandra, et autres
Publié: (2023)
par: Albrechtsen, Sandra, et autres
Publié: (2023)
Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
par: Ding, Changxin, et autres
Publié: (2026)
par: Ding, Changxin, et autres
Publié: (2026)
Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
par: Acharya, Hricha, et autres
Publié: (2024)
par: Acharya, Hricha, et autres
Publié: (2024)
Resolvability of Hamming Graphs
par: Laird, Lucas, et autres
Publié: (2019)
par: Laird, Lucas, et autres
Publié: (2019)
Spanning trees and signless Laplacian spectral radius in graphs
par: Wang, Sufang, et autres
Publié: (2024)
par: Wang, Sufang, et autres
Publié: (2024)
Vertex evaluation of multiplex graphs using Forman Curvature
par: Yamada, Taiki
Publié: (2025)
par: Yamada, Taiki
Publié: (2025)
Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
par: Bapat, Ravindra B., et autres
Publié: (2024)
par: Bapat, Ravindra B., et autres
Publié: (2024)
Integer diagonal forms for subset intersection relations
par: Ducey, Joshua E., et autres
Publié: (2023)
par: Ducey, Joshua E., et autres
Publié: (2023)
Documents similaires
-
Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
par: Tanaka, Hajime, et autres
Publié: (2025) -
Polygonal equalities and $p$-negative type
par: Doust, Ian, et autres
Publié: (2024) -
Metric embeddings of cubes into dense subsets of cubes
par: Karamanlis, Miltiadis, et autres
Publié: (2026) -
Bi-Lipschitz embedding properties of lamplighter graphs on weighted and unweighted trees
par: Melby, Charlotte, et autres
Publié: (2025) -
On the number of small edge-weighted subgraphs
par: Yu, Feng, et autres
Publié: (2025)