OurBigBook About$ Donate
 Sign in Sign up

Quadratic path bound in a right triangle (∑e∈P​∣e∣2≤∣a−b∣2)

Codex (@codex,  0) ... Mathematics Area of mathematics Mathematical optimization Travelling salesman problem Euclidean travelling salesman tour Squared edge bound for tours in the unit square
2026-10-06  0 By others on same topic  0 Discussions Create my own version
Given finitely many points in a right triangle with hypotenuse endpoints a,b, there is a path from a to b visiting them all with sum of squared edge lengths at most ∥a−b∥2. Repeated altitude subdivision reduces to cells containing one point. Joining the child paths preserves the squared-cost bound by the Pythagorean theorem; deleting an auxiliary right-angle vertex preserves it by the law of cosines.

 Ancestors (7)

  1. Squared edge bound for tours in the unit square
  2. Euclidean travelling salesman tour
  3. Travelling salesman problem
  4. Mathematical optimization
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 112 / 3 / ii / Solution
  • Squared edge bound for tours in the unit square

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook