@misc{indiciae2b3483b03951, title = {The Integrality Gap of the Traveling Salesman Problem is \$4/3\$ if the LP Solution Has at Most \$n+6\$ Non-zero Components}, author = {Tullio Villa and Eleonora Vercesi and Janos Barta and Monaldo Mastrolilli}, year = {2025}, url = {https://arxiv.org/abs/2507.07003}, note = {Source identifier: 2507.07003} }