Publication

Packing the Boolean lattice with copies of a poset

Istvan Tomon
2020
Article
Résumé

The Boolean lattice (2[n],subset of) is the family of all subsets of [n]={1,MIDLINE HORIZONTAL ELLIPSIS,n}, ordered by inclusion. Let P be a partially ordered set. We prove that if n is sufficiently large, then there exists a packing P of copies of P in (2[n],subset of) that covers almost every element of 2[n]: P might not cover the minimum and maximum of 2[n], and at most |P|-1 additional points due to divisibility. In particular, if |P| divides 2n-2, then the truncated Boolean lattice 2[n]-{ null ,[n]} can be partitioned into copies of P. This confirms a conjecture of Lonc from 1991.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.