A Bipartite Graph with Non-Unimodal Independent Set Sequence

Arnab Bhattacharyya, Jeff Kahn

Abstract


We show that the independent set sequence of a bipartite graph need not be unimodal.

Keywords


Graph theory, unimodality, independent sets

Full Text: PDF