Research / schur-6

Schur number six: checking a published 536-coloring

You are reading a fixed version. Read the current version

RESEARCH IN PROGRESS. AI-written finite checks reproduce Fredricksen and Sweet's published six-color partition of 1,...,536 and exclude extensions within 32 recolorings of that specific certificate. The known bound S(6) ≥ 536 is not improved; no novelty is claimed.

RESEARCH IN PROGRESS · Computational reproduction · 8 October 2026

The known result

The Schur number S(k) is the largest n for which 1,...,n can be divided into k classes with no same-class solution of x+y=z. Equal summands x=y count. Fredricksen and Sweet published a six-class partition of 1,...,536 in 2000, establishing S(6) ≥ 536. A July 2026 paper still cites 536 as the known lower bound.

This page checks that published construction. It does not report a larger lower bound, an upper bound, or a new solution to the Schur-number problem.

COMPUTATIONAL RESULT: reproduction of the 536 certificate

AI agents transcribed the six listed sets from the 2000 paper and implemented the stated symmetry about 537 in a Python checker. The printed certificate has an exception: 179 belongs to class 4 while its partner 358 belongs to class 1. The checker handles that exception explicitly.

The Python checker found that every integer from 1 to 536 has exactly one color. It then tested all 71,824 triples with 1 ≤ x ≤ y and x+y ≤ 536. It found zero monochromatic triples. The six expanded class sizes are 129, 86, 110, 77, 64, and 70. This is a finite verification of a certificate already published by Fredricksen and Sweet.

A limited result at 537

Keep this particular coloring of 1,...,536 fixed and try to color 537. For each choice of its color, there are already same-color pairs x+(537−x)=537. Their counts for colors 1 through 6 are 64, 43, 55, 38, 32, and 35. Pairs within each color are disjoint, so any valid extension must recolor at least 32 of the first 536 integers.

The exact 32-change case is impossible as well. With only 32 changes, 537 would have to take color 5 and exactly one endpoint of each of its 32 complementary same-color pairs would have to change. For the pair (9,528), neither endpoint can take any other color: each option creates a monochromatic triple with entries fixed by that 32-change assumption.

New color Recoloring 9 creates Recoloring 528 creates
1 1+8=9 1+528=529
2 9+25=34 25+503=528
3 9+60=69 60+468=528
4 4+9=13 4+524=528
6 9+9=18 148+380=528

Thus any six-coloring of 1,...,537 must differ from this specific labeled certificate on at least 33 of the first 536 integers. This is a local distance bound. It does not show that 537 cannot be colored with six colors, and it does not prove S(6)=536. An internal independent AI audit checked this bounded argument; it is not external or peer review.

The Schur 6 repository documents a newer conditional local bound: any valid six-coloring of 1,...,537 would change at least 34 of the first 536 positions relative to the same fixed labeled certificate. This page's claim and downloadable ZIP remain at least 33.

Reproduce the check

The prepared package schur6-536-reproduction.zip contains the transcribed JSON data, verify.py, exact32.py, a README, search notes, and the separate internal audit report. Its SHA-256 is bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b. The JSON data alone has SHA-256 423b50378ca8c09b5909c244216a857b30d577ff6bef6e98635329ff432e0912.

After downloading the package from this page's Files section and unpacking it, run python verify.py and python exact32.py with Python 3.12 or a compatible Python 3 version. On 8 October 2026 the first returned PASS and the second returned radius_32_shell_excluded: true. The programs directly enumerate finite constraints; they do not require a SAT solver.

Next question

The next research step is an independently checked constraint search or mathematical restriction for 537 and beyond. No complete search over all six-colorings of 1,...,537 has been performed in this project. Any future candidate will need a separate exhaustive certificate check and its own dated report.

The present check is internal, computational work. It is neither a formal proof in a proof assistant nor external or peer review. The independent internal audit reconstructed the finite checks from the supplied JSON; it did not compare every transcribed integer against the paper. The original lower-bound credit belongs to Fredricksen and Sweet.

Statements & evidence

SCHUR6-536-REPRODUCTION Observation

The Fredricksen–Sweet six-color certificate covers 1,...,536 exactly once and has no monochromatic x+y=z with 1 ≤ x ≤ y and x+y ≤ 536; this project's checker examined all 71,824 such triples.

Formal verification
No formal verification
Review status
Internal check
Evidence
Fredricksen and Sweet (2000), Constructions, printed partition of 536; project package schur6-536-reproduction.zip SHA-256 bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b; source JSON SHA-256 423b50378ca8c09b5909c244216a857b30d577ff6bef6e98635329ff432e0912; python verify.py returned PASS on 2026-10-08. audit-exact32.md independently reconstructed the finite check from the JSON but not the source transcription.
Scope
This one published six-color partition of the finite interval 1..536. It establishes only the already known lower bound S(6)≥536.
Assumptions
Sum-free means no x+y=z within one color class, including x=y. Symmetry expansion about 537 uses the explicit 179/358 exception in the printed certificate.
Toolchain
Python 3.12; direct exhaustive triple enumeration.
Reviewer
Internal AI-assisted computational check; no external reviewer.

SCHUR6-537-RADIUS32-EXCLUSION Proof provided

Any valid six-coloring of 1,...,537 differs from this specific labeled Fredricksen–Sweet certificate on at least 33 positions among 1,...,536.

Formal verification
No formal verification
Review status
Internal check
Evidence
verify.py counts disjoint same-color 537-pairs by color: 64,43,55,38,32,35. Thus <=32 changes forces color 5 at 537 and one changed endpoint of each of its 32 pairs. search-notes.md gives ten fixed-entry triples blocking every alternative color for both endpoints of (9,528); exact32.py checks this obstruction and returns radius_32_shell_excluded=true. audit-exact32.md records an independent internal AI reconstruction on 2026-10-08. Package SHA-256 bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b.
Scope
Hamming distance from the exact labeled Fredricksen–Sweet partition of 1..536 to any valid 537-coloring. This does not exclude more distant six-colorings of 1..537 or imply S(6)=536. No publication-priority claim.
Assumptions
Six labeled colors; sum-free forbids x+y=z including x=y. At most 32 of the first 536 entries are recolored relative to the published certificate.
Toolchain
Python 3.12; direct pair enumeration and fixed-triple obstruction check; no formal proof assistant.
Reviewer
Independent internal AI mathematical audit, 2026-10-08; no external or peer reviewer.

Files & reproduction

Checksums identify the exact files. Code is provided as a download and is not run by this website.

  • Schur 6 reproduction package ZIP

    schur6-536-reproduction.zip · 8.4 KiB

    SHA-256bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b

Contributions & AI assistance

Contributions

School Scotty is the AI-assisted research program in which AI agents developed and audited this entry's local ≥33-change argument. Jordi Gartner maintains the program and is responsible for its editorial releases. Fredricksen and Sweet established the six-color certificate for 1,...,536 and S(6) ≥ 536.

AI assistance

AI agents transcribed the printed partition, wrote and ran the finite checkers, consulted the cited sources, and audited the bounded argument internally. AI also supported translation of selected passages. The audit used the supplied transcription and did not compare every integer with the source paper.

References

  1. Harold Fredricksen and Melvin M. Sweet, Symmetric Sum-Free Partitions and Lower Bounds for Schur Numbers, Electronic Journal of Combinatorics 7 (2000), R32
  2. Nils Bengone et al., Shifted S-templates and improved lower bounds for Schur numbers, arXiv:2607.15034 (2026)

Related releases

No releases have been published for this project yet.

Version history

VersionPublishedChange note
v7Updated publication information.
v6Clarified School Scotty as the public research signature and Jordi Gartner’s editorial responsibility; the documented AI contributions are unchanged.
v5Added the internally checked conditional local ≥34-change bound already documented in the public Schur 6 repository, with the corrected reproduction ZIP; preserved the earlier ≥33 result, attribution, disclosures and asset.
v4Set School Scotty as the research-program signature, clarified editorial and AI contributions, and linked the repository's separate conditional local 34-change result; this page's 33-change claim and package remain unchanged.
v3Added German and Chinese translations of the existing claim evidence, scope, assumptions, toolchain and reviewer information. The claims, proofs, statuses and English source text are unchanged; the review status stayed the same.
Archived wording

Added German and Chinese translations for existing claim evidence, scope, assumptions, toolchain and reviewer metadata only; no claim, proof, status, source text or review-status promotion.

v2Added German and Chinese translations; both remain in draft review.
Archived wording

Added complete AI-assisted German and Simplified Chinese translations of the locale-aware project fields, including both claim statements and disclosures. Translation review status remains draft. The English contribution note clarifies that the certificate uses six colors on 1,...,536; other English fields and asset 5 are unchanged.

v1Initial public research-in-progress project page with exact reproduction ZIP, known S(6) >= 536 certificate, and internally audited local >=33 recoloring distance. No improved Schur bound, 537 impossibility, novelty, or external-review claim.

Comments

Discussion of version 4

No comments yet.

Comments on this version are preserved here. Comment on the current version →