Uniform rank-symmetric chain partition conjecture for the Boolean lattice
Uniform rank-symmetric chain partition conjecture for the Boolean lattice
Let be a positive integer. Let be a positive integer depending on , and let be an odd positive integer.
Uniform rank-symmetric chain conjecture. For every positive integer there exists a positive integer such that, whenever and is odd, the Boolean lattice has a partition into rank-symmetric chains in which all but at most one chain have size .
This is the rank-symmetric analogue of a result of Lonc concerning partitions into chains of almost uniform size. The source presents it as an open problem, and gives no resolution.
Sources & referencesView supporting material
Primary source
Istvan Tomon, “Decompositions of the Boolean lattice into rank-symmetric chains”, arXiv:1509.07346 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.