A281723 Smallest positive integer that cannot be obtained as the number of linear extensions of a poset of size n.
2, 2, 3, 4, 7, 13, 17, 59, 253, 979
Offset: 0
Examples
a(8) = 253, so the number 253 cannot be obtained as the number of linear extensions of a poset of size 8, but every integer from 1 to 252 can.
Links
- Swee Hong Chan and Igor Pak, Computational complexity of counting coincidences, arXiv:2308.10214 [math.CO], 2023. See p. 12.
- Swee Hong Chan and Igor Pak, Linear extensions and continued fractions, arXiv:2401.09723 [math.CO], 2024.
Crossrefs
Cf. A160371.
Comments