The size of the largest antichains in products of linear orders

Thumbnail
Date
2019
Publisher city
Paris
Collection title
Preprint Lamsade
Link to item file
https://hal.archives-ouvertes.fr/hal-02398393
Dewey
Probabilités et mathématiques appliquées
Sujet
maximal antichain; Sperner; multichoice cooperative game
URI
https://basepub.dauphine.fr/handle/123456789/20753
Collections
Metadata
Show full item record
Author
Bouyssou, Denis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Marchant, Thierry
7900 Department of Data Analysis
Pirlot, Marc
111456 Faculté Polytechnique [UMONS]
Type
Document de travail / Working paper
Abstract (EN)
We present new exact and asymptotic results about the size of the largest antichain in the product of n linear orders.