On Additive Representations of Integers by Binomial Coefficients
Combinatorics
2026-04-29 v1
Abstract
For a fixed integer , consider representations of positive integers as sums of binomial coefficients of the form . While exact minimal bounds for the number of required summands are known only in a few low-dimensional cases, general existence results have received less explicit treatment. This paper provides: explicit elementary proofs for the cases () and (), a comparison with classical polygonal number theory, an explanation of why naive counting arguments fail for general (), conditional and unconditional existence results for general (), and a discussion of quantitative bounds and computational evidence. Together these give a unified and transparent framework for understanding additive representations by binomial coefficients.
Cite
@article{arxiv.2604.24828,
title = {On Additive Representations of Integers by Binomial Coefficients},
author = {Alexander Povolotsky},
journal= {arXiv preprint arXiv:2604.24828},
year = {2026}
}