Hostname: page-component-7479d7b7d-rvbq7 Total loading time: 0 Render date: 2024-07-08T18:12:22.914Z Has data issue: false hasContentIssue false

A Remark on Coloring Integers

Published online by Cambridge University Press:  20 November 2018

Joel Spencer*
Affiliation:
University of California, Los Angeles, California
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Color the integers 1, 2,…, n red and blue. In this note we consider arithmetic sequences in which the discrepancy between red and blue integers is maximized.

More formally, we represent the coloring by a function λ:{1,…,n}→{+1, — 1}. Set

1

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1972

References

1. Erdös, P., Szamelmeleti megjegyzesek V. Extremalis problemak a szamelmeletben, II, Mat. Lapok (1966), 135-155.Google Scholar
2. Roth, K. F., Remark concerning integer sequences, Acta Arith. IX (1964), 257-260.Google Scholar