Thue-like sequences and rainbow arithmetic progressions
type: Item
instance of: scholarly article
title: Thue-like sequences and rainbow arithmetic progressions
zbMATH Open document ID: 1035.05094
author: Jarosław Grytczuk
published in: The Electronic Journal of Combinatorics
publication date: 2003-05-13T00:00:00Z
full work available at URL: https://eudml.org/doc/123426
full work available at URL: v9i1r44.html
review text: 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.
Mathematics Subject Classification ID: 05D10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 1862489
zbMATH Keywords: nonrepetitive sequences
zbMATH Keywords: chessboard coloring
reviewed by: Peter Kirschenhofer
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1862489