Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Packing the Boolean lattice with copies of a poset
 
research article

Packing the Boolean lattice with copies of a poset

Tomon, Istvan  
April 1, 2020
Journal Of The London Mathematical Society-Second Series

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.

  • Details
  • Metrics
Type
research article
DOI
10.1112/jlms.12278
Web of Science ID

WOS:000527990000006

Author(s)
Tomon, Istvan  
Date Issued

2020-04-01

Publisher

WILEY

Published in
Journal Of The London Mathematical Society-Second Series
Volume

101

Issue

2

Start page

589

End page

611

Subjects

Mathematics

•

05b45

•

06a07 (primary)

•

partitions

•

bounds

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
May 8, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/168643
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés