Independent Sets from an Algebraic Perspective

Alicia Dickenstein, Enrique A. Tobis

In this paper, we study the basic problem of counting independent sets in a graph and, in particular, the problem of counting antichains in a finite poset, from an algebraic perspe…