Title of article
Perfect matchings in antipodally colored lattice of subsets
Author/Authors
D?bski، نويسنده , , Micha?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
4
From page
3457
To page
3460
Abstract
Let P ( S ) be the family of all subsets of a finite set S . A 2-coloring of P ( S ) is antipodal if every subset is colored differently than its complement. Is it true that there is a perfect matching between the color classes such that every matched pair is inclusion related? We give a positive answer if the color classes are assumed to be monotone. This answers a question posed by Mazur in connection to a number theoretic problem.
Keywords
Boolean lattice , Perfect matching , Antipodal coloring
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600161
Link To Document