Abstract | ||
---|---|---|
For a natural number k≥ 2 letρ=ρ(k) be the smallest natural number which does not dividek− 1. We show that for any subset A of a right cancellative semigroup S which contains no solutions of the equation x1+⋯ +xk=y there is an element s inS such that the setsA, A+s, . . . ,A + (ρ− 1)sare pairwise disjoint. In particular, if S is finite, such a set A has at most | S |/ρ elements. This estimate is sharp. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/eujc.2001.0520 | European Journal of Combinatorics |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Natural number,Disjoint sets,Cancellative semigroup,Mathematics | Journal | 22 |
Issue | ISSN | Citations |
7 | 0195-6698 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tomasz Luczak | 1 | 596 | 130.60 |
Tomasz Schoen | 2 | 36 | 12.04 |