Thue-like sequences and rainbow arithmetic progressions (Q1856338): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
| (3 intermediate revisions by 2 users not shown) | |||
| Property / reviewed by | |||
| Property / reviewed by: Peter Kirschenhofer / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Peter Kirschenhofer / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 04:56, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Thue-like sequences and rainbow arithmetic progressions |
scientific article |
Statements
Thue-like sequences and rainbow arithmetic progressions (English)
0 references
13 May 2003
0 references
In this paper so-called \(k\)-nonrepetitive colorings of integers are studied having the property that for every \(r\geq 1\) each block of \(kr\) consecutive numbers contains a \(k\)-term rainbow arithmetic progression of difference \(r\). (A subset of integers is called rainbow if no two of its elements are of the same color.) An upper bound for the minimum number of colors in a \(k\)-nonrepetitive coloring is given.
0 references
nonrepetitive sequences
0 references
chessboard coloring
0 references
