Thumbnail

The size of the largest antichains in products of linear orders

Bouyssou, Denis; Marchant, Thierry; Pirlot, Marc (2019), The size of the largest antichains in products of linear orders. https://basepub.dauphine.fr/handle/123456789/20753

View/Open
Type
Document de travail / Working paper
Date
2019
Series title
Preprint Lamsade
Published in
Paris
Metadata
Show full item record
Author(s)
Bouyssou, Denis cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Marchant, Thierry
Department of Data Analysis
Pirlot, Marc
Faculté Polytechnique [UMONS]
Abstract (EN)
We present new exact and asymptotic results about the size of the largest antichain in the product of n linear orders.
Subjects / Keywords
maximal antichain; Sperner; multichoice cooperative game