The Width of a Ball in a Hypercube
Combinatorics
2024-03-18 v1
Abstract
Various authors have calculated how many pairwise incomparable points can be selected from a partially ordered set. We tackle this question for the family of subsets of a finite set obtained by removing or adding a bounded number of elements from a given subset. Our versatile approach is proven valid under the condition of the set size exceeding the cube of the radius.
Cite
@article{arxiv.2403.09943,
title = {The Width of a Ball in a Hypercube},
author = {Kada Williams},
journal= {arXiv preprint arXiv:2403.09943},
year = {2024}
}