Rank-symmetric nearly equal chain decomposition conjecture for the Boolean lattice
Rank-symmetric nearly equal chain decomposition conjecture for the Boolean lattice
Let be a positive integer. A rank-symmetric chain in the Boolean lattice is a chain whose numbers of elements in complementary ranks are equal.
Rank-symmetric chain conjecture. The Boolean lattice can be partitioned into rank-symmetric chains such that the size of any two chains differ by at most .
This is proposed as a rank-symmetric variant of Füredi's conjecture. The source gives no resolution, so the conjecture remains open.
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.