Title of article :
Partitioning Boolean lattices into antichains Original Research Article
Author/Authors :
Muktar Elzobi، نويسنده , , Zbigniew Lonc، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
11
From page :
45
To page :
55
Abstract :
Let f(n) be the smallest integer t such that a poset obtained from a Boolean lattice with n atoms by deleting both the largest and the smallest elements can be partitioned into t antichains of the same size except for possibly one antichain of a smaller size. In this paper, it is shown that f(n)⩽b n2/log n. This is an improvement of the best previously known upper bound for f(n).
Keywords :
Boolean lattice , Antichain partition , Chain partition
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949433
Link To Document :
بازگشت