A construction for weak Schur partitions
Abstract
In 1952, J.H.Braun claimed to have established a formula giving a lower bound for certain partitions of sets of integers into weakly sum-free classes. However, no proof or supporting construction was published at that time. In today's terminology, that claim was equivalent to giving a formulaic lower bound for the weak Schur number . is the maximum number such that there exists a weak Schur partition of the integers from 1 to , into subsets. In a weak Schur partition of a set of integers, there can be no three distinct members , and in any subset, such that . An iterative construction described in this paper results in a similar formulaic lower bound. Although different from that given by Braun, it reproduces the result implied by his formula, and exceeds it for all larger values of . Various starting points can be used as a basis for the iterations. This result itself is no longer remarkable: it has been proven elsewhere that . Even so, it is hoped that the formula and its underlying construction may nevertheless be of interest to those interested in weak Schur partitions and/or the closely-related linear Ramsey graphs.
Keywords
Cite
@article{arxiv.2005.11707,
title = {A construction for weak Schur partitions},
author = {Fred Rowley},
journal= {arXiv preprint arXiv:2005.11707},
year = {2020}
}
Comments
4 pages