研究 / schur-6

舒尔数 S(6):已发表的 536 证书与 537 处的局部距离下界

你正在阅读一个固定版本。 阅读当前版本

对于 Fredricksen 与 Sweet 已发表的 1,...,536 六色证书,任何延伸至 537 的有效六色着色都必须在前 536 个位置中至少改色 34 处。这是针对这份颜色标签固定的特定证书的局部距离下界;已知的 S(6) ≥ 536 下界不变。

局部距离下界 · 计算复核 · 2026 年 10 月 8 日

已知结果

舒尔数 S(k) 是满足如下条件的最大整数 n:可以把 1,...,n 分成 k 个颜色类,且任一类中都不存在 x+y=z。同一数重复作加数的情形 x=y 也计入。Fredricksen 与 Sweet 于 2000 年发表了 1,...,536 的六色划分,从而确立 S(6) ≥ 536。2026 年 7 月的一篇论文仍将 536 作为已知下界引用。

本页检验这一已发表的构造。这里没有提出更高的下界、上界,也没有声称解决舒尔数问题。

计算结果:复现 536 证书

AI 智能体转录了 2000 年论文中列出的六个集合,并在 Python 检验程序中实现了关于 537 的对称规则。印刷的证书有一个例外:179 属于第 4 类,而与它对称的 358 属于第 1 类。程序明确处理了这个例外。

Python 程序确认 1 到 536 的每个整数恰好有一种颜色,然后检查了所有满足 1 ≤ x ≤ y 且 x+y ≤ 536 的 71,824 个三元组。结果是 零个同色三元组。展开后的六个颜色类大小依次为 129、86、110、77、64、70。这是对 Fredricksen 与 Sweet 已发表证书的有限检验。

关于 537 的局部结果

以这份特定的 1,...,536 着色为基准,尝试给 537 指定颜色。无论选择哪一种颜色,都已经存在同色数对 x+(537−x)=537。颜色 1 至 6 对应的数对数量依次为 64、43、55、38、32、35。对每一种颜色,这些数对彼此不相交。因此,任何有效扩展都必须对前 536 个整数中的至少 32 个重新着色。

恰好改色 32 处也不可能。如果只有 32 处变化,537 必须取颜色 5,并且其 32 个同色互补数对都必须恰好改变一个端点。对于数对 (9,528),两个端点都无法改成其他任何颜色:每一种改色都会与在“恰好 32 处变化”假设下保持不变的数构成同色三元组。

新颜色 改色 9 会产生 改色 528 会产生
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

因此,任何 1,...,537 的有效六色着色,与这份颜色标签固定的特定证书相比,在前 536 个位置中都必须有至少 33 处不同。这只是局部距离下界。它不能证明 537 无法使用六种颜色着色,也不能证明 S(6)=536。一项独立的内部核查检查了这个有界论证。

Schur 6 仓库提供下文所述更强局部结果的公开源码。

复现检验

准备好的 schur6-536-reproduction.zip 包含转录的 JSON 数据、verify.py、exact32.py、README、搜索记录以及单独的内部审核报告。ZIP 的 SHA-256 为 bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b。仅 JSON 数据的 SHA-256 为 423b50378ca8c09b5909c244216a857b30d577ff6bef6e98635329ff432e0912。

从本页的文件区域下载并解压后,使用 Python 3.12 或兼容的 Python 3 版本运行 python verify.py 和 python exact32.py。2026 年 10 月 8 日的运行中,前者返回 PASS,后者返回 radius_32_shell_excluded: true。两个程序直接枚举有限约束,不需要 SAT 求解器。

第 5 版更新:排除改色 33 处的扩展

先前的论证已经证明:相对于这份颜色标签固定的特定证书,局部改色数至少为 33。新的问题是恰好改色 33 处是否足够。相同的互补数对计数迫使 537 取颜色 5:若取其他颜色,至少需要改色 35 处。颜色 5 的 32 个互不相交数对各自要求至少改变一个端点。因此,在这 64 个端点之外,最多还能改变一个位置。额外的一次改色也可能落在某个数对的第二个端点,此时所有外部位置都保持不变。

被迫处理的数对 (9,528) 排除了这两种可能。无论改变哪个端点,也无论把它改成其余五种颜色中的哪一种,都会出现两个不同的同色三元组。下表每一行中,除被改色端点外的数字都在 64 个强制数对端点之外;这两组其他数字互不相交。

改色 阻碍 A 阻碍 B
9 → 1 1+8=9 5+9=14
9 → 2 9+25=34 9+63=72
9 → 3 9+60=69 9+241=250
9 → 4 4+9=13 9+64=73
9 → 6 9+9=18 9+148=157
528 → 1 1+528=529 5+523=528
528 → 2 25+503=528 63+465=528
528 → 3 60+468=528 241+287=528
528 → 4 4+524=528 64+464=528
528 → 6 148+380=528 199+329=528

对任何改色选择,要同时消除两个阻碍,必须在这 64 个端点之外至少再改色两处;但最多只允许一处。因此,任何 1,...,537 的有效六色着色,与这份针对 1,...,536、颜色标签固定的特定证书相比,在 1,...,536 中都必须有至少 34 处不同。这不能证明距离为 34 时存在扩展,也不能证明 1,...,537 存在任何六色着色,更不能证明 S(6)=536。已知下界 S(6) ≥ 536 没有提高。

新包 schur6-536-radius33-reproduction.zip 包含先前的证书和检验,以及 exact33.py、audit33.py、audit-exact33.md。其 SHA-256 为 31bc175813971f6985a3b74f306bb51006e1885d84b18e1ec1739533ea57eae9。从本页文件区域下载并解压后,运行 python exact33.py 和 python audit33.py。前者返回 radius_33_shell_excluded: true;后者在核验全部 20 个明确列出的阻碍三元组后返回 PASS。一项单独的内部核查重建了论证,并核对了列出的全部 20 个见证。随后的一次来源比对将证书中印出的全部 269 个条目与出版社 PDF 逐项核对。

下一步问题

下一步研究是针对 537 及以上的、经过独立核验的约束搜索或数学限制。本项目尚未对 1,...,537 的全部六色着色进行完整搜索。未来的任何候选结果都需要单独的穷尽式证书检查和注明日期的报告。

这是内部计算工作,尚未经过外部同行评审,也未通过证明助手进行形式化验证。原始下界应归功于 Fredricksen 与 Sweet。

陈述与证据

SCHUR6-536-REPRODUCTION 观察

Fredricksen–Sweet 的六色证书将 1,...,536 中的每个数恰好分配一次,且不存在满足 1 ≤ x ≤ y、x+y ≤ 536 的同色 x+y=z;本项目的检验程序检查了全部 71,824 个这样的三元组。

形式化验证
无形式化验证
审查状态
内部核查
证据
Fredricksen 与 Sweet(2000)论文“Constructions”部分中印出的 1,...,536 划分;项目包 schur6-536-reproduction.zip,SHA-256 bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b;原始 JSON,SHA-256 423b50378ca8c09b5909c244216a857b30d577ff6bef6e98635329ff432e0912;python verify.py 于 2026-10-08 返回 PASS。audit-exact32.md 根据 JSON 独立重建了有限检查,但没有重新对照原论文核对转录内容。
范围
这份已发表的 1,...,536 有限区间六色划分。它只确立已知下界 S(6) ≥ 536。
假设
无和集的条件是同一颜色类中不存在 x+y=z,且包括 x=y。按 537 的对称规则展开时,明确处理印刷版证书中 179 与 358 的例外。
工具链
Python 3.12;直接穷举相关三元组。
审查者
项目内部开展的 AI 辅助计算核查;未经外部审查。

SCHUR6-537-RADIUS32-EXCLUSION 已提供证明

任何 1,...,537 的有效六色着色,与这份颜色标签固定的特定 Fredricksen–Sweet 证书相比,在 1,...,536 中都至少有 33 个位置的颜色不同。

形式化验证
无形式化验证
审查状态
内部核查
证据
verify.py 按颜色统计和为 537、同色且互不重叠的数对:64,43,55,38,32,35。因此,若前 536 个位置至多改色 32 处,537 必须取颜色 5,且其 32 个数对各自恰好改色一个端点。search-notes.md 列出十个由其余保持不变的数构成的三元组,排除数对 (9,528) 两个端点的所有其他颜色;exact32.py 检查这一障碍并返回 radius_32_shell_excluded=true。audit-exact32.md 记录了 2026-10-08 独立开展的内部 AI 重建核查。证明包 SHA-256:bf017ebcc8d53d2938de89ceb1abdd3e4bbf2b2f3e10d3598ea602e45986e20b。
范围
以这份针对 1,...,536、颜色标签固定的 Fredricksen–Sweet 划分为基准,考察它与任何 1,...,537 的有效六色着色之间的汉明距离。不排除距离更远的 1,...,537 六色着色,也不能据此推出 S(6)=536。不主张发表优先权。
假设
六种颜色的标签固定;同一颜色类中禁止 x+y=z,包括 x=y。相对于已发表的证书,前 536 个位置至多改色 32 处。
工具链
Python 3.12;直接枚举数对,并利用固定的三元组检查这一障碍;未使用形式化证明助手。
审查者
于 2026-10-08 独立开展的项目内部 AI 数学核查;未经外部审查或同行评议。

SCHUR6-537-RADIUS33-EXCLUSION 已提供证明

任何 1,...,537 的有效六色着色,与这份颜色标签固定的特定 Fredricksen–Sweet 证书相比,在 1,...,536 中都至少有 34 个位置的颜色不同。

形式化验证
无形式化验证
审查状态
内部核查
证据
依据 projects/schur6/search-notes.md、exact33.py、audit33.py 和 audit-exact33.md;另一次内部 AI 核查于 2026-10-08 返回 PASS。核查了数对 (9,528) 的 20 个明确列出的阻碍三元组、对应颜色、互不相交且保持不变的位置,以及原始证书的 71,824 个三元组。新包 schur6-536-radius33-reproduction.zip 的 SHA-256 为 31bc175813971f6985a3b74f306bb51006e1885d84b18e1ec1739533ea57eae9;原始 JSON 的 SHA-256 为 423b50378ca8c09b5909c244216a857b30d577ff6bef6e98635329ff432e0912。
范围
以这份针对 1,...,536、颜色标签固定的特定六色证书为基准,考察它与任何 1,...,537 的有效六色着色之间的汉明距离。已排除前 536 个位置至多有 33 处不同的情形。不声称距离为 34 时存在着色,也不据此断言 S(6) 的全局界或发表优先权。内部论证核查没有将每个转录数字逐项与原论文比对;随后单独进行的来源比对将证书中印出的全部 269 个条目与出版社 PDF 逐项核对。
假设
六种颜色的标签固定;同一颜色类中禁止出现 x+y=z,包括 x=y。基准是 Fredricksen 与 Sweet 针对 1,...,536 的证书。颜色 5 中与 537 互补的 32 个互不相交数对迫使至少改变 32 个位置;若候选着色至多改变 33 处,则在这 64 个端点之外最多只能再改变一处。
工具链
Python 3.12.1;exact33.py 确定性搜索固定阻碍;audit33.py 核查明确列出的 20 个三元组;另有一次内部 AI 数学核查。未使用形式化证明助手。
审查者
另一次内部 AI 核查记录于 audit-exact33.md,日期为 2026 年 10 月 8 日;未经外部审查或同行评议。

文件与复现

校验和用于识别确切文件。代码仅作为下载文件提供,本站不会执行这些代码。

贡献与 AI 辅助

贡献

School Scotty 是本条目的公开研究署名。AI 智能体发展并核查了本条目关于局部至少改色 33 处及至少改色 34 处的论证。Jordi Gartner 负责编辑发布。1,...,536 的六色证书及 S(6) ≥ 536 归功于 Fredricksen 与 Sweet。

AI 辅助

AI 智能体转录了已发表的划分,编写并运行有限检验程序,并另行对局部距离论证进行了内部核查。随后的一次内部来源比对将证书中印出的全部 269 个条目与出版社 PDF 逐项核对。该工作尚未经过外部同行评审或证明助手的形式化验证。

参考资料

  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)

相关发布

此项目尚无相关文稿。

版本历史

版本发布日期更新说明
v7更新了发布信息。
v6明确 School Scotty 为公开研究署名,并明确 Jordi Gartner 的编辑责任;所述 AI 贡献保持不变。
v5新增公开 Schur 6 仓库已记录、并经内部核查的条件性局部至少 34 处改色下界及修正后的复现 ZIP;保留先前至少 33 处的结果、归属、披露和文件。
v4以 School Scotty 作为研究计划署名,明确编辑责任和 AI 贡献,并链接仓库中另行证明的条件性局部至少 34 处改色结果;本页至少 33 处改色的命题与下载包保持不变。
v3为现有的证据、范围、假设、工具链和审查人信息补充了德文和中文译文。命题、证明、状态及英文原文均未更改,审查状态也保持不变。
归档原文

仅为现有主张的证据、适用范围、假设、工具链和审查者元数据补充德文及中文译文。主张、证明、状态和英文原文均未更改,审查级别也未提升。

v2补充德语和中文译文;两者仍标记为草稿。
归档原文

补充了在 AI 辅助下完成的德语和简体中文项目字段译文,包括两项主张陈述和披露说明。译文审查状态仍为“草稿”。英文贡献说明澄清该证书在 1,...,536 上使用六种颜色;其他英文字段及文件 5 均未更改。

v1首版公开的在研项目页面,包含精确复现 ZIP 包、已知的 S(6) >= 536 证书,以及经过内部审核的局部重着色距离至少为 33 的结果。未声称改进 Schur 下界、证明 537 不可能、具有新颖性或经过外部审查。

评论

讨论版本 6

暂无评论。

此版本的评论保留在这里。 在当前版本下评论 →