Independent sets from an algebraic perspective

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 perspective. We show that neither independence polynomials of bipartite CohenMacaulay graphs nor Hilbert series of initial ide...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dickenstein, A., Tobis, E.A.
Formato: JOUR
Materias:
antichains
complexity
Gröbner basis
Hilbert series
Independent sets
posets
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_02181967_v22_n2_p_Dickenstein
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares