Publications / zero-rotatability-95-edge-arm-spiders

Zero-rotatability of spiders with 95-edge arms

For every n≥2 and m≥0, each vertex of S(95^n,1^m)—the hub, any of its m original leaves, or any position on any named 95-edge arm—can be assigned zero in its own graceful labeling.

For every n≥2 and m≥0, each vertex of S(95^n,1^m)—the hub, any of the m original leaves, or any position from 1 through 95 on any of the n named arms—has a graceful labeling that assigns zero to it. The labeling may depend on the selected vertex.

The proof combines depth-specific graceful path sources with a transfer to the named spider. Boundary and D8 sources cover depths 1 and 2–73; an older compatible p37 core with q9 transfers covers 74–77; the q24 variable-window construction covers 77–86; six explicit midpoint-alpha P191 certificates cover 87–92; and an H1 source covers 93–94, with boundary constructions also covering 94–95. The overlaps are intentional. Earlier path results cover the complete two-arm cases n=2,m=0 and n=2,m=1. Huang–Kotzig–Rosa alpha amalgamation and the endpoint-matched path concatenations of Hicks–Ollis–Schmitt and Adamaszek are prior operations, credited here as such.

Statements & evidence

K95-ALL-ACTUAL-VERTEX-ZERO-ROTATABILITY Proof provided

For every n≥2 and m≥0, for every actual vertex v of S(95^n,1^m), there exists a graceful labeling f of that graph with f(v)=0. The labeling may depend on v.

Formal verification
Formally verified within the stated scope
Review status
Internal check
Evidence
Lean 4.34.0 author proof, independent copied-source replay, and separate aggregate mathematical QA passed; evidence is internal to the project.
Scope
For every n≥2 and m≥0, every actual named vertex of S(95^n,1^m): the hub, each depth 1..95 on every named 95-edge arm, and each original center leaf when present. The selected vertex receives zero in a target-dependent graceful labeling. The graph has 95n+m edges.
Assumptions
S(95^n,1^m) has n named arms of exactly 95 edges and m original unit leaves attached to the hub. Graceful means a bijection of vertices to 0..|E| whose absolute edge differences biject to 1..|E|. The labeling may depend on the selected vertex.
Toolchain
Lean 4.34.0; author build and separate copied-source replay passed.
Reviewer
Internal project checks.

Files & reproduction

No files attached.

Contributions & AI assistance

Contributions

Jordi Gartner publishes this work through Beedbyte.

AI assistance

AI tools assisted with finding finite P191 certificates, checking path inventories and the coverage ledger, and developing the Lean formalization. The author Lean 4.34.0 proof, separate aggregate mathematical audit, and copied-source replay passed. All three checks are internal to the project.

References

  1. Fixed-k95 source package and theorem scope
  2. German research note
  3. Simplified Chinese research note
  4. Lean theorem source
  5. Independent copied-source Lean replay evidence
  6. Independent aggregate mathematical evidence
  7. Bounded primary-source comparison
  8. Package checksums
  9. Luiz, Campos, and Richter (2017), path results and Theorem 14
  10. Huang–Kotzig–Rosa alpha-amalgamation restatement (2025)
  11. Hicks–Ollis–Schmitt, Lemma 4.5
  12. Adamaszek, Lemma 1

Version history

VersionPublishedChange note
v1Presents the fixed-k95 theorem that every vertex has its own graceful labeling with zero.

Cite this version

Beedbyte. Zero-rotatability of spiders with 95-edge arms. Beedbyte, v1, 2026-10-10.

https://beedbyte.tech/publications/zero-rotatability-95-edge-arm-spiders/v/1

SHA-256 — Version7768cacdf780813ff77ff875bc08f9bb006f270b16be229812f79e3dae6d0776

Comments

Discussion of version 1

No comments yet.

Leave a comment

Your display name and comment are saved for review. Approved comments appear publicly; rejected comments remain in the private moderation record. Please leave out private information.