Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-27T22:56:51.410Z Has data issue: false hasContentIssue false
  • English
  • Français

An Algebraic Proof of Deuber's Theorem

Published online by Cambridge University Press:  01 June 1998

NEIL HINDMAN  and
DONA STRAUSS
NEIL HINDMAN
Affiliation:
Department of Mathematics, Howard University, Washington, DC 20059, USA (e-mail: nhindman@aol.com)
DONA STRAUSS
Affiliation:
Department of Pure Mathematics, Hull University, Hull, HU6 7RX, UK (e-mail: d.strauss@maths.hull.ac.uk)
Get access Rights & Permissions [Opens in a new window]

Abstract

Deuber's theorem states that, given any m, p, c, r in IN, there exist n, q, μ in IN such that, whenever an (n, q, cμ)-set is r-coloured, there is a monochrome (m, p, c)-set. This theorem has been used in conjunction with the algebraic structure of the Stone–Čech compactification βIN of IN to derive several strengthenings of itself. We present here an algebraic proof of the main results in βIN and derive Deuber's theorem as a consequence.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 7 , Issue 2 , June 1998 , pp. 167 - 180
Copyright
1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)