Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-29T17:35:01.711Z Has data issue: false hasContentIssue false
  • English
  • Français

A Remark on Coloring Integers

Published online by Cambridge University Press:  20 November 2018

Joel Spencer
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
Information
Canadian Mathematical Bulletin , Volume 15 , Issue 1 , March 1972 , pp. 43 - 44
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