We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Ramsey complete sequences

Formal Metadata

Title
Ramsey complete sequences
Title of Series
Number of Parts
14
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
A sequence of positive integers A is said to be entirely Ramsey complete if, for any two-colouring of A, every positive integer can be written as the sum of distinct elements of A of the same colour. We show that there exists a constant C and an entirely Ramsey complete sequence A such that |A∩[n]|≤Clog2n for all n. This is best possible up to the constant and solves a problem of Burr and Erd\H{o}s. We also discuss several related problems stated by the same authors. Joint work with Jacob Fox.