Finite Sums from Sequences Within Cells of a Partition of N

@article{Hindman1974FiniteSF,
  title={Finite Sums from Sequences Within Cells of a Partition of N},
  author={N. Hindman},
  journal={J. Comb. Theory, Ser. A},
  year={1974},
  volume={17},
  pages={1-11}
}
  • N. Hindman
  • Published 1974
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
Abstract The principal result of this paper establishes the validity of a conjecture by Graham and Rothschild. This states that, if the natural numbers are divided into two classes, then there is a sequence drawn from one of those classes such that all finite sums of distinct members of that sequence remain in the same class. 
380 Citations

Topics from this paper

Density versions of two generalizations of Schur's theorem
  • 9
Additive and Multiplicative Ramsey Theorems in N-Some Elementary Results
  • 25
On Density, Translates, and Pairwise Sums of Integers
  • N. Hindman
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1982
  • 19
Partitions and sums and products of integers
  • 54
  • PDF
A Canonical Partition Relation for Finite Subsets of omega
  • A. Taylor
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1976
  • 96
Partitions and Sums of Integers with Repetition
  • N. Hindman
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1979
  • 14
Ramsey algebras
  • W. C. Teh
  • Mathematics, Computer Science
  • J. Math. Log.
  • 2016
  • 4
  • PDF
Partitions and Sums and Products - Two Counterexamples
  • N. Hindman
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. A
  • 1980
  • 13
Matrices of completely Ramsey sets with infinitely many rows
...
1
2
3
4
5
...

References

SHOWING 1-2 OF 2 REFERENCES