English

Constructive covers of a finite set

Combinatorics 2020-07-03 v1 Optimization and Control

Abstract

Given positive integers n,kn,k with knk\leq n, we consider the number of ways of choosing kk subsets of {1,,n}\{1,\ldots,n\} in such a way that the union of these subsets gives {1,,n}\{1,\ldots,n\} and they are not subsets of each other. We refer to such choices of sets as constructive kk-covers and provide a semi-analytic summation formula to calculate the exact number of constructive kk-covers of {1,,n}\{1,\ldots,n\}. Each term in the summation is the product of a new variant of Stirling numbers of the second kind, referred to as integrated Stirling numbers, and the cardinality of a certain set which we calculate by an optimization-based procedure with no-good cuts for binary variables.

Keywords

Cite

@article{arxiv.2007.01086,
  title  = {Constructive covers of a finite set},
  author = {Çağın Ararat and Ülkü Gürler and M. Emrullah Ildız},
  journal= {arXiv preprint arXiv:2007.01086},
  year   = {2020}
}

Comments

30 pages, 7 tables

R2 v1 2026-06-23T16:48:00.952Z