Skip to main content

Write a PREreview

Constructive reachability, cycles and shortest paths on generated finite graphs

Posted
Server
Zenodo
DOI
10.5281/zenodo.24341593

Complete constructive path witnesses, exact cycle-return equivalence and shortest-path minimality on generated finite graphs. Maria Smith derives both directions of reachability, reconstructs complete return paths, and proves discovery and shortestness for the original ordered undirected search using explicit queue invariants. Includes cuts, token balance, boundary-depth dimension, finite open-family closure and inverse-image continuity; full 512/1,024-candidate classifications; 408 empty-axiom audited definitions and theorems; pinned V3/V4 proofs and portable exhaustive reproduction. Correspondence: Maria.smith.sftoe@gmail.com. SFT community and invitation: https://discord.gg/QCNkzq6kZC.

You can write a PREreview of Constructive reachability, cycles and shortest paths on generated finite graphs. A PREreview is a review of a preprint and can vary from a few sentences to a lengthy report, similar to a journal-organized peer-review report.

Before you start

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Start now