Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems

By Isidoro Gitler, Enrique Reyes, Rafael H. Villarreal. 2006

58 citations recorded by the source corpus.

Let I = (x v 1 , . . . , x v q ) be a square-free monomial ideal of a polynomial ring K[x1, . . . , xn] over an arbitrary field K and let A be the incidence matrix with column vectors v1, . . . , vq. We will establish some connections between algebraic properties of certain graded algebras associated to I and combinatorial optimization properties of certain polyhedra and clutters associated to A and I respectively. Some applications to Rees algebras and combinatorial optimization are presented. We study a conjecture of Conforti and

Subfields: Algebra and Number Theory, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/d38605641962b3e4095ae050933575c2fd7ef805

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Algebra and Number Theory

In Computational Theory and Mathematics

Citations in the corpus

Edge ideals: algebraic and combinatorial properties (2010, background): “29) is equal to the height of I and this same equality holds for every minor of I [17, 45].”
A Note on Rees Algebras and the MFMC Property (2005, unknown): “A C ]”