arXiv Analytics

Sign in

arXiv:1903.07569 [math.CO]AbstractReferencesReviewsResources

The size of the largest antichains in products of linear orders

Denis Bouyssou, Thierry Marchant, Marc Pirlot

Published 2019-03-18Version 1

We present new exact and asymptotic results about the size of the largest antichain in the product of $n$ linear orders.

Related articles: Most relevant | Search more
arXiv:2408.17067 [math.CO] (Published 2024-08-30)
Stable matchings, choice functions, and linear orders
arXiv:0710.2268 [math.CO] (Published 2007-10-11)
Complexity of some Path Problems in DAGs and Linear Orders
arXiv:2001.08549 [math.CO] (Published 2020-01-23)
The order dimension of divisibility