pith. sign in

arxiv: 1805.01562 · v1 · pith:C5HHFEOVnew · submitted 2018-05-03 · 🧮 math.CO

The number of s-separated k-sets in various circles

classification 🧮 math.CO
keywords ldotsnumbercirclescombinatorialobjectsarrangedarticlebinom
0
0 comments X
read the original abstract

This article studies the number of ways of selecting $k$ objects arranged in $p$ circles of sizes $n_1,\ldots,n_p$ such that no two selected ones have less than $s$ objects between them. If $n_i\geq sk+1$ for all $1\leq i \leq p$, this number is shown to be $\frac{n_1+\ldots+n_p}{k}\binom{n_1+\ldots+n_p-sk-1}{k-1}$. A combinatorial proof of this claim is provided, and some nice combinatorial formulas are derived.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.