TY - RPRT TI - The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components AU - Tullio Villa AU - Eleonora Vercesi AU - Janos Barta AU - Monaldo Mastrolilli PY - 2025 UR - https://arxiv.org/abs/2507.07003 ID - 2507.07003 ER -