Cover Image

Bollobás-Meir TSP Conjecture Holds Asymptotically

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Gordeev, Alexey
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Computational Geometry Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Two new proofs of partial Godbersen's Conjecture
by: Cheng, Lin
Published: (2024)

On Helly number for crystals and cut-and-project sets
by: Garber, Alexey
Published: (2016)

The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
by: Lángi, Zsolt, et al.
Published: (2024)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
by: Yang, Chao, et al.
Published: (2025)

Flips in Two-dimensional Hypertriangulations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

On a Conjecture on Sharygin Triangles
by: Osipov, Nikolay
Published: (2024)

The Lonely Runner Conjecture turns 60
by: Perarnau, Guillem, et al.
Published: (2024)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Undecidability of Translational Tiling with Three Tiles
by: Yang, Chan, et al.
Published: (2024)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
Published: (2024)

Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
by: Kitazawa, Naoki
Published: (2026)

Spaces of polygonal triangulations and Monsky polynomials
by: Abrams, Aaron, et al.
Published: (2025)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
by: Kitazawa, Naoki
Published: (2025)

Intersection theoretic inequalities via Lorentzian polynomials
by: Hu, Jiajun, et al.
Published: (2023)

Arrangements of circles supported by small chords and compatible with natural real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Regions surrounded by cylinders of circles of fixed radii and exposition of their shapes by natural graphs
by: Kitazawa, Naoki
Published: (2025)

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

Stress-linked pairs of vertices and the generic stress matroid
by: Garamvölgyi, Dániel
Published: (2023)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

On triangulations with fixed areas
by: Frolov, Ivan
Published: (2023)

Mixed volumes of zonoids and the absolute value of the Grassmannian
by: Averkov, Gennadiy, et al.
Published: (2024)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

Flat simplices and kissing polytopes
by: Deza, Antoine, et al.
Published: (2026)

Spectral Bounds for Antipodal Graphs
by: Korsky, Samuel
Published: (2026)