Showing math.COShow all
2 papers · 1 filter
math.CO2025
Hilbert basis in the face-centered cubic grid -- mathematical proofs
Bela Vizvari, Gergely Kovacs, Benedek Nagy +1
The Hilbert basis is fundamental in describing the structure of the integer points of a polyhedral cone. The face-centered cubic grid is one of the densest packing of the 3-dimensi…
math.CO2017
A Note on the Polytope of Bipartite TSP
Gergely Kovács, Zsolt Tuza, Béla Vizvári +1
The main result of this paper is that the polytope of the bipartite TSP is significantly different from that of the general TSP. Comb inequalities are known as facet defining ones…