2 papers
math.CO2019
The -polynomial of the cut polytope of in the lattice spanned by its vertices
Ryuichi Sakamoto
The cut polytope of a graph is an important object in several fields, such as functional analysis, combinatorial optimization, and probability. For example, Sturmfels and Sullivant…
math.AC2018
Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
Ryuichi Sakamoto
Hibi conjectured that if a toric ideal has a quadratic Gröbner basis, then the toric ideal has either a lexicographic or a reverse lexicographic quadratic Gröbner basis. In this pa…