The size of the largest antichains in products of linear orders
Denis Bouyssou, Thierry Marchant, Marc Pirlot

TL;DR
This paper investigates the maximum size of antichains in the product of multiple linear orders, providing new exact and asymptotic results that advance understanding in order theory.
Contribution
It introduces novel exact and asymptotic formulas for the largest antichains in products of linear orders, improving upon previous bounds.
Findings
Derived new exact formulas for specific cases.
Established asymptotic behavior for large product sizes.
Enhanced theoretical understanding of order antichains.
Abstract
We present new exact and asymptotic results about the size of the largest antichain in the product of linear orders.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Stochastic processes and statistical mechanics · Advanced Graph Theory Research
