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

Ramsey complete sequences

Formale Metadaten

Titel
Ramsey complete sequences
Serientitel
Anzahl der Teile
14
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
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.