The Minimum Independence Number of a Hasse Diagram

Abstract

We raise the problem of the minimum possible independence number of the Hasse diagram of an n-element partially ordered sets, and we describe the known bounds.

Keywords

• Minimum
• Independence
• Number
• Hasse
• Diagram