A size-width inequality for distributive lattices
type: Item
instance of: scholarly article
title: A size-width inequality for distributive lattices
zbMATH Open document ID: 0596.06010
DOI: 10.1007/BF02579406
author: B. George
published in: Combinatorica
publication date: 1986-01-01T00:00:00Z
review text: For a finite distributive lattice L with an antichain of size \(w\geq 7\) it is shown that \(| L| \geq 3w\). The authors expect a lower bound of order w \(\sqrt{\log w}\). The minimal exceptional cases arise for \(w\leq 6\) from the Boolean algebras \(2^ n\) for \(0\leq n\leq 4\).
Mathematics Subject Classification ID: 06D05
Mathematics Subject Classification ID: 05A20
zbMATH DE Number: 3959501
zbMATH Keywords: width
zbMATH Keywords: finite distributive lattice
zbMATH Keywords: antichain
reviewed by: Gudrun Kalmbach
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/bf02579406
OpenAlex ID: W1992656152
description: scientific article; zbMATH DE number 3959501