Back to big table.
Symmetric Traveling salesman polytope
 (No 3d term.) |
• Symmetric Traveling Salesman polytopes STSP [zib.de] (M. Grötschel, M. Padberg), [SMAPO library] • convex_hull({char_vector_HC | HC a Hamiltonian cycle of the complete graph on n nodes}) |
• Dimensions: 0, 2, 5, 9, 14 ... n(n-3)/2 • Number of Vertices in nth polytope: 1, 3, 12, 60, ... (n-1)!/2[ OEIS A001710] • Number of Facets: 0, 3, 20 ,100, 3437, 194187, 42104442,... OPEN [ OEIS ?] • f-vectors: 1, 3, 3, 1, 12, 60, 120, 90, 20, 1 ... [ OEIS ?] |
top index