Snapshots to labels and back
Lax330177.SnapshotsLabels · concepts/Lax330177/SnapshotsLabels.lean · lax-330177
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Lemma
Starting from snapshots, collecting the appearance times of each arc and reconstructing the snapshots recovers the original graph, including its lifetime.
Concept map
In the paper
- page 1 of this submission's paper
Lean source view on GitHub
| 1 | import Lax330177.Representations |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Snapshots to labels and back |
| 6 | type: lemma |
| 7 | --- |
| 8 | Starting from snapshots, collecting the appearance times of each arc and reconstructing the snapshots recovers the original graph, including its lifetime. |
| 9 | |
| 10 | [Read the proof.](Lax330177Proofs.Basic.snapshots_labels.html) |
| 11 | -/ |
| 12 | namespace Lax330177.SnapshotsLabels |
| 13 | |
| 14 | open Lax330177.Representations |
| 15 | |
| 16 | axiom snapshots_labels {n} (G : Graph n) : (toLabels G).toSnapshots = G |
| 17 | end Lax330177.SnapshotsLabels |
| 18 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments