Minimum blocking sets for families of partitions
Combinatorics
2025-08-20 v2 Discrete Mathematics
Abstract
A -partition of an -element set is a triple of pairwise disjoint nonempty subsets such that . We determine the minimum size of a set of triples such that for every 3-partition of the set , there is some with , , and . In particular, For , one may define an analogous number . We determine the order of magnitude of , and prove the following upper and lower bounds, for :
Cite
@article{arxiv.2505.15362,
title = {Minimum blocking sets for families of partitions},
author = {Guillermo Gamboa Quintero and Ida Kantor},
journal= {arXiv preprint arXiv:2505.15362},
year = {2025}
}