Veröffentlichungen / zero-rotatability-25-edge-arm-spiders

Null-Rotierbarkeit von Spinnen mit Armen der Länge 25

Für jedes n ≥ 2 und m ≥ 0 kann jeder tatsächlich vorhandene Knoten von S(25^n,1^m) in einer graziösen Beschriftung den Wert 0 erhalten; für jeden ausgewählten Knoten wird eine eigene Beschriftung verwendet.

Sei S(25^n,1^m) die Spinne mit n benannten Armen aus jeweils 25 Kanten und m ursprünglichen Einheitsblättern am Zentrum. Für jedes n ≥ 2 und m ≥ 0 kann jeder tatsächlich vorhandene Knoten – das Zentrum, jede Tiefe von 1 bis 25 auf jedem benannten Arm und jedes vorhandene ursprüngliche Zentrumsblatt – in einer graziösen Beschriftung den Wert 0 erhalten. Die Beschriftung darf vom ausgewählten Knoten abhängen.

Die Konstruktion verbindet explizite graziöse Alpha-Beschriftungen von Pfaden mit 51 Knoten mit der klassischen Alpha-Amalgamation. Eine Restbeschriftung ergänzt die übrigen Arme und Blätter; gesonderte Konstruktionen behandeln das Zentrum, die ursprünglichen Blätter und die Armenden.

Frühere Arbeiten decken die vollständigen Pfadfälle n = 2, m = 0 und n = 2, m = 1 ab; Satz 14 von Luiz, Campos und Richter behandelt einen Pfad mit einem Zentrumsblatt. Shan und Zhong geben die klassische Alpha-Amalgamation wieder, die bei der Übertragung verwendet wird. Der vollständige feste-k25-Satz wird durch projektinterne mathematische Prüfungen und ein separates Lean-Replay des kopierten Quelltexts gestützt. Der begrenzte Vergleich klärt nicht, ob frühere Konstruktionen den gesamten Satz bereits umfassen; die historische Priorität bleibt daher ungeklärt.

Aussagen & Nachweise

K25-ALL-ACTUAL-VERTEX-ZERO-ROTATABILITY Beweis vorgelegt

Für jede ganze Zahl n ≥ 2, jede ganze Zahl m ≥ 0 und jeden tatsächlich vorhandenen Knoten v von S(25^n,1^m) gibt es eine graziöse Beschriftung f dieses Graphen mit f(v)=0. Die Beschriftung darf von v abhängen.

Formale Verifikation
Im angegebenen Umfang formal verifiziert
Prüfstatus
Intern geprüft
Nachweis
Independent mathematical/graph QA report SHA-256 315907b9cb57d5449de00172b2d1d3b4df80aa3013813303a843c405b4563771; author formal freeze report SHA-256 cdd8ce2cb2a393fc6d4ec4734f6f68ae59cb4c47f1b46e7794080fd768523c01; copied-source Lean replay report SHA-256 07bf8eb86738caae8701b34fd1bef5683544a3650c2125f606ca4ae5feb9b5a6; bounded priority comparison report SHA-256 80d1ea284b6cc9fdb0b4bad0b680b9b678859d41d653678b531346ede3211b2d.
Geltungsbereich
For every n ≥ 2 and m ≥ 0, every actual named vertex of S(25^n,1^m): its center, each depth 1 through 25 on every named arm, and each of its m original center leaves when present. A possibly different graceful labeling is supplied for each selected vertex. The graph has 25n+m edges; vertex labels are 0..25n+m and edge weights are 1..25n+m.
Annahmen
S(25^n,1^m) is the finite spider with n named arms of exactly 25 edges each and m original unit leaves attached to the center. A graceful labeling is a bijection from vertices to 0 through |E| and induces a bijection from edges to 1 through |E| by absolute endpoint differences. Every selected vertex is handled separately.
Werkzeuge
Lean 4.34.0; 27 fixed-k25 modules freshly compiled with -DwarningAsError=true in author freeze and separate copied-source replay; theorem GracefulBoundary.K25Full.all_vertices; internal mathematical/graph QA. Standard Lean kernel verification.
Prüfende Person
Internal mathematical/graph QA and separate copied-source Lean replay only; no external or peer review is claimed.

Dateien & Reproduktion

Keine Dateien angehängt.

Beiträge & KI-Unterstützung

Beiträge

Jordi Gartner veröffentlicht diese Arbeit über Beedbyte.

KI-Unterstützung

Methoden: KI-Werkzeuge unterstützten die Entwicklung der Konstruktion, die Formalisierung und Prüfung des Beweises sowie den Vergleich früherer Quellen; Lean 4.34.0 verifiziert den eingefrorenen Satz.

Quellen

  1. Fixed-k25 versioned source package (commit-pinned)
  2. Fixed-k25 package README (commit-pinned)
  3. English research note (commit-pinned)
  4. German draft translation (commit-pinned)
  5. Simplified Chinese draft translation (commit-pinned)
  6. Lean theorem source: K25Full.lean (commit-pinned)
  7. Luiz, Campos, and Richter, technical report IC-17-12 (Rosa path result and Theorem 14).
  8. Shan and Zhong, Graceful Labeling of Two Families of Spiders, Lemma 1 (classical alpha-amalgamation statement).

Versionsgeschichte

VersionVeröffentlichtÄnderungshinweis
v1Beweist die Null-Rotierbarkeit jedes tatsächlich vorhandenen Knotens von S(25^n,1^m) für n ≥ 2 und m ≥ 0, mit einer eigenen graziösen Beschriftung für jeden ausgewählten Knoten.

Diese Version zitieren

Beedbyte. Null-Rotierbarkeit von Spinnen mit Armen der Länge 25. Beedbyte, v1, 2026-10-10.

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

SHA-256 — Version73bda8d01a59567ceee1112ad4020e2c691c8e1e3e960cb01d138997ab7fbdd3

Kommentare

Diskussion zu Version 1

Noch keine Kommentare.

Kommentar schreiben

Dein Anzeigename und Kommentar werden zur Prüfung gespeichert. Freigegebene Kommentare erscheinen öffentlich; abgelehnte bleiben im nicht öffentlichen Moderationsbereich. Bitte keine privaten Informationen angeben.