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 :
بازگشت