Simple Polyominoes are Prime

Abstract

In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gröbner basis with respect to a suitable monomial order.

References in corpus (2)

• Ideals generated by 2-minors, collection of cells and stack polyominoes
• Linearly related polyominoes