English

Combinatorics of Minimal Balanced Collections

Combinatorics 2025-11-25 v1

Abstract

In this article, we explore the combinatorics of balanced collections. A collection of subsets of the set [n]={1,,n}[n] = \{1, \dots, n\} is called \emph{balanced} if the relative interior of the convex hull of the corresponding characteristic vectors intersects the main diagonal of the nn-dimensional cube, and it is called \emph{minimal} if it contains no proper balanced subcollections. In particular, we establish both upper and lower bounds for the number of minimal balanced collections. Specifically, we prove that if BnB_n denotes the number of minimal balanced collections, then 0.288n!2(n1)2<Bn<120n!2n2n\frac{0.288}{n!} \, 2^{(n-1)^2} < B_n < \frac{120}{n!} \, 2^{n^2 - n}.

Keywords

Cite

@article{arxiv.2511.19323,
  title  = {Combinatorics of Minimal Balanced Collections},
  author = {Mikhail V. Bludov and Nikolai K. Zuev},
  journal= {arXiv preprint arXiv:2511.19323},
  year   = {2025}
}
R2 v1 2026-07-01T07:52:32.722Z