On the sum of the cardinalities of the edges of antichains

F. Maire

IBP-EC 1995/15: Rapport de Recherche EC / EC research reports
10 pages - Janvier/January 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: On the sum of the cardinalities of the edges of antichains

Résumé : Nous donnons une borne supérieure de la somme des cardinaux des ensembles d'une antichaîne, et montrons que cette borne est exacte. Nous présentons également quelques résultats partiels sur la Conjecture de l'Antichaîne Plate

Abstract : We give an upper bound on the sum of the cardinalities of the edges of an antichain, and prove that this bound is tight. We also present some partial results on the flat antichain conjecture.

Publications internes EC 1995 / EC research reports 1995