English

A construction for weak Schur partitions

Combinatorics 2020-12-08 v3

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 WS(s)WS(s). WS(s)WS(s) is the maximum number such that there exists a weak Schur partition of the integers from 1 to WS(s)WS(s), into ss subsets. In a weak Schur partition of a set of integers, there can be no three distinct members aa, bb and cc in any subset, such that a+b=ca+b=c. 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 WS(6)554WS(6) \ge 554 implied by his formula, and exceeds it for all larger values of ss. 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 WS(6)642WS(6) \ge 642. 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

R2 v1 2026-06-23T15:46:02.911Z