The minimum number of chains in a noncrossing partition of a poset
Abstract: The notion of noncrossing partitions of a partially ordered set (poset) is introduced here. When the poset in question is $[n]={1,2,\dots, n}$ with the complete order of natural numbers, conventional noncrossing partitions arise. The minimum possible number of chains contained in a noncrossing partition of a poset clearly reflects the structural complexity of the poset. For the poset $[n]$, this number is just one. However, for a generic poset, it is a challenging task to determine the minimum number. Our main result in the paper is some characterization of this quantity.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.