Unique-largest-antichain conjecture for balls in the Boolean lattice
Unique-largest-antichain conjecture for balls in the Boolean lattice
Let with . For , let be the family of sets obtained from by subtracting elements and adding elements from . Define the ball of radius centered at by
Unique-largest-antichain conjecture. The largest layer of is its unique largest antichain.
This concerns the width of a structured subposet of the Boolean lattice. The surrounding discussion presents determining or bounding the width of such subposets as a wide-open problem; the supplied text gives no resolution of this claim.
Sources & referencesView supporting material
Primary source
Kada Williams, “The Width of a Ball in a Hypercube”, arXiv:2403.09943 (2024).
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.