On exactly \(m\) times covers (Q1802726): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02773696 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1972907485 / rank | |||
Normal rank |
Latest revision as of 10:58, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On exactly \(m\) times covers |
scientific article |
Statements
On exactly \(m\) times covers (English)
0 references
29 June 1993
0 references
Let \(a+n\mathbb{Z}\) denote the arithmetic sequence \(\{x\in \mathbb{Z}: x\equiv a\pmod n\}\). In this paper, the author proves that if every integer is covered by \(a_ i = n_ i\mathbb{Z}\) \((i = 1,2,\dots,k)\) exactly \(m\) times, then for each \(n = 1,\dots,m\), there exist at least \(m\choose n\) subsets \(I\) of \(\{1,\dots,k\}\) such that \(\sum_{i \in I}1/n_ i\) equals \(n\). The bound \(m\choose n\) is best possible.
0 references
arithmetic sequence
0 references
exact covering
0 references