Sortabilities of Partition Properties

Gerard J. Chang, Fu Loong Chen, Lingling Huang, Frank K. Hwang, Su Tzu Nuan, Uriel G. Rothblum, I. Fan Sun, Jan Wen Wang, Hong Gwa Yeh

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Consider the partition of a set of integers into parts. Various partition properties have been proposed in the literature to facilitate the restriction of the focus of attention to some small class of partitions. Recently, Hwang, Rothblum and Yao defined and studied the suitability of these partition properties as a tool to prove the existence of a partition with such a property in a given family. In this paper we determine the suitability indices of the seven most interesting properties of partitions providing a complete solution to the suitability issue.

Original languageEnglish
Pages (from-to)413-427
Number of pages15
JournalJournal of Combinatorial Optimization
Issue number4
StatePublished - 1998


  • Consecutive partition
  • Nested partition
  • Order-consecutive partition
  • Partition


Dive into the research topics of 'Sortabilities of Partition Properties'. Together they form a unique fingerprint.

Cite this