On Monochromatic Arithmetic Progressions Having Odd Step (Q4526089)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1553192
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Monochromatic Arithmetic Progressions Having Odd Step |
scientific article; zbMATH DE number 1553192 |
Statements
On Monochromatic Arithmetic Progressions Having Odd Step (English)
0 references
24 July 2001
0 references
monochromatic arithmetic progressions
0 references
van der Waerden theorem
0 references
colorings of the integers
0 references
0.9082722
0 references
0 references
0.8715733
0 references
0.8709949
0 references
0.8697876
0 references
0 references
0 references
0.86037093
0 references
0.8598839
0 references
The van der Waerden theorem states that in any two-coloring of the integers there are arbitrary long arithmetic progressions; but the even/odd-coloring shows that we can easily avoid all arithmetic progressions with odd step. The author studies the properties of other two-colorings with respect to the existence of a monochromatic arithmetic progression with odd step, and poses the question: is there a \(t\in]0,1[\) such that, if in a two-coloring of the integers in each congruence class modulo \(2p\) the upper density of color 0 is at least \(t\), there is an arithmetic progression of color 0 with odd step and length \(2p\)? The author describes some experimental work on this conjecture for the case \(p=2\) with \(t={1\over 2}\).
0 references