研究文稿 / growing-prescribed-zero-depths-equal-arm-spiders

等长臂蜘蛛图的指定零深度前缀

对每个整数 k≥19、所有 n≥2,m≥0 及 S(k^n,1^m) 中任意选定的长臂,每个深度 2≤d≤D8(k)都能在某个优美标号中取得零。不同请求可以使用不同标号。显式充分前缀包含两种臂长奇偶性,极限比例为 10/11;不主张最优性或历史优先权。

连续前缀内的指定零顶点

S(k^n,1^m) 有一个指定中心、n 条各含 k 条边的臂,以及 m 个额外的中心叶子。深度是到中心的边距离。优美标号使顶点标号 0,…,N 及绝对边差 1,…,N 各出现一次,其中 N=nk+m。

对所有整数 k≥19,定义

D8(k)=11                         当 19≤k≤34;
D8(k)=27                         当 35≤k≤52;
D8(k)=25+16 floor((k−35)/18)      当 53≤k≤124。

当 k≥125 时,令 p=floor((k−3)/2)=61+11a+r,其中 a≥0、0≤r≤10,并置 D8(k)=107+20a+2r。

对所有整数 n≥2、m≥0、任意选定的长臂及任意深度 2≤d≤D8(k),存在优美标号使指定顶点标为零。不同请求可以使用不同标号。包含臂长的两种奇偶性以及 n=2,m=0。

界限 0≤10k−11D8(k)≤261 给出 D8(k)/k 沿所有整数趋于 10/11。这是充分前缀,不证明完全零可旋转性或最优阈值。此前 D7 的阈值 K7 仍充分,不将其称为 D8 的精确逆函数。

构造

大小 16 和 17 的兼容核心具有从深度 26 开始的反射极值对。q9、q10、q11 插入保持所需的两侧、和、端点及窗口分割。在最终反向补变换之前应用,分别使反射深度增加 16、18、20。

七个配方补齐 D7 与 D8 之间的缺失区间:五个配方在核心大小 62、64、66、68、70 处给出 108/109、112/113、116/117、120/121、124/125。大小 71 处,一个配方给出 124/125,另一个给出 126/127;两者共同填满四深度缺口。额外的 q11 插入使大小增加 11、深度增加 20,将证书平移至所有后续区块。奇数与偶数外壳、剩余树的粘合及全图补标号,实现所述实际蜘蛛图的全部量词。

首次超过 D7 的情形是 k=127,128,从 107 提高到 109。k=145,146 的端点从 123 提高到 127。极限比例仍为 10/11。

证明与范围

证据包包含书面构造、可执行图检查、实际蜘蛛图 D8 定理的 Lean 证明及另行完成的复制源码重建。形式极限验证使用整数精度判据。这些检查属于项目内部核查,没有外部同行评审;历史优先权仍未确定。文献比较注明经典路径、反射、alpha 合并方法及先前作者的贡献。

证明与源码

构造与证书 · D8 证明 · 另行内部核查 · 文献比较 · 新证明归档。

此前的深度增长证明归档保持原样可用:SHA-256 3be4ef1da7645c2e8024ebf8b126434c1554e50a67dfbaa5051f7a830b86d450,360302 字节。

陈述与证据

growing-prescribed-zero-depths 已提供证明

设整数 s>=1、r>=3s 且 r!=3s+1,令 k=2r+1。对每个 n>=2、m>=0,以及 S(k^n,1^m) 中任意指定的、位于长臂深度 4s 或 4s+1 的顶点,存在将该顶点标为零的优美标号。标号可以随选定顶点而变化。每个奇数 k>=11 至少覆盖 2 floor((k-5)/6) 个深度。

形式化验证
无形式化验证
审查状态
内部核查
证据
对全部参数的证明已由另一名 AI 智能体独立重建。保存的 156 个路径和 960 个蜘蛛图标号全部一致;另行核查了更多实例,并拒绝了 13 个负面测试用例。有限核查支持实现与完整性;无上界结论来自重建的证明。这属于内部审查,没有人工同行评审或证明助手验证。 https://github.com/beedbyte/graceful-spiders/blob/8f2aac9c3cd9fd799b076779c4402ae19b88181a/growing-depth/v1/source/proof.md ; https://github.com/beedbyte/graceful-spiders/blob/8f2aac9c3cd9fd799b076779c4402ae19b88181a/growing-depth/v1/reviews/independent/audit-report.md
范围
指定零位置的部分覆盖。深度按距指定中心的边数计,包括 n=2,m=0。排除 r=3s+1 是本公式的限制。此前 k∈{3,5,7,9,11} 的所有指定顶点结论仍是独立结果。优先权未定。

D8-all-integer-prescribed-zero-prefix 已提供证明

对每个整数 k≥19、所有 n≥2,m≥0 及 S(k^n,1^m) 中任意选定的长臂,每个深度 2≤d≤D8(k)都能在某个优美标号中取得零。不同请求可以使用不同标号。显式充分前缀包含两种臂长奇偶性,极限比例为 10/11;不主张最优性或历史优先权。

形式化验证
已在声明范围内完成形式化验证
审查状态
内部核查
证据
Frozen v10 technical manuscript and D8 construction/separate internal reconstruction. Author report SHA-256 3150df1b1f6296c580eebf5c2bc4b7bba9b6ae97436b0ebfbb821f70c41658a6; separate report SHA-256 b9886f996b045aea344b4f62d3f6344801fa481024d943283b2fe5a7456f5c15. D8 formal author index a5aaf2d94b7eb81198f7a16e8e84b30cf21bf9e40259075ec94d195183d83619; separate formal replay index 3787f77fc7ef1a09282cb65d7b9e2765d12ddef7ce6b0cab3730d302dd492d2a. Source URLs must be bound to the released commit.
范围
All integers k≥19,n≥2,m≥0; any selected long arm; every depth2≤d≤D8(k); separate labelings per request; both length parities. Sufficient prefix, not optimal or full zero-rotatability; novelty unresolved.
假设
Exact designated-center graph S(k^n,1^m); graceful vertex and actual edge-difference bijections. D8 low branches11,27,25+16 floor((k−35)/18); high branch107+20a+2r, p=floor((k−3)/2)=61+11a+r,0≤r≤10.
工具链
Standard-library Python graph checks; Lean4.34.0 exact actual-spider proof and separate source replay, using propext, Classical.choice and Quot.sound. Formal ratio scope is an integer precision criterion.
审查者
Separate internal mathematical reconstruction; no external reviewer or peer review recorded.

文件与复现

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

贡献与 AI 辅助

贡献

Jordi Gartner 通过 Beedbyte 发布这项工作。

AI 辅助

AI 工具协助了已记录的核心与余数类构造、证明开发、可执行图检查、Lean 形式化、文献比较及翻译草稿任务。德文和中文是较短的实质性草稿说明,并非英文技术手稿的完整翻译;没有已记录的人工语言审校。

版本历史

版本发布日期更新说明
v4新增适用于所有整数臂长 k≥19、极限比例为 10/11 的连续可置零深度前缀,补齐更多余数类,并提供显式深度界限及可复现的证明源码。
v3将证明、内部独立审查、文献比较和证明归档的链接文字改为各语言对应的表述。
v2删除正文中重复的版本说明,精简证据、先前工作及本结果的贡献说明;定理和链接的证明保持不变。
v1新增一种构造:对于满足 k = 2r + 1、s ≥ 1、r ≥ 3s、r ≠ 3s + 1、n ≥ 2、m ≥ 0 的 S(k^n,1^m),可在长臂深度 4s 和 4s + 1 的指定顶点处实现零标号。保证覆盖的深度数量随 k 增长;这并未证明完全零可旋转性。两个指定零位置分别由不同的优美标号实现。

引用此版本

Beedbyte. 等长臂蜘蛛图的指定零深度前缀. Beedbyte, v4, 2026-10-09.

https://beedbyte.tech/zh/publications/growing-prescribed-zero-depths-equal-arm-spiders/v/4

SHA-256 — 版本d7de2eba1cdb397377285aea4aee93cf92b2777514d0bef0498ebf045227e797

评论

讨论版本 4

暂无评论。

发表评论

你的显示名称和评论会保存以供审核。通过审核的评论会公开显示;被拒绝的评论仍保留在非公开的审核记录中。请勿填写私人信息。