Skip to content

NestingNumber on SetPartition ​

The largest number of arcs that mutually nest.

On SetPartition

FindStat's St000254.

Called as CombinatorialStat(x, "NestingNumber"). The head's page has its examples.

Live

Distribution

Over SetPartitions at each size, tallied here in your browser; sizes past 10 are not offered.

FindStat St000254

The nesting number of a set partition.

ObjectValue
{{1,2}}1
{{1,2,3}}1
{{1},{2}}0
{{1,2,3,4}}1
{{1,2},{3}}1
{{1,3},{2}}1
{{1},{2,3}}1
{{1,2,3,4,5}}1

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000254 has the rest.