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 is called \emph{balanced} if the relative interior of the convex hull of the corresponding characteristic vectors intersects the main diagonal of the -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 denotes the number of minimal balanced collections, then .
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}
}