Combinatorics / CONCEPT
Avoiding all local collisions
A marked edge-labeling avoiding every incident additive triple makes the cubic graph additively rigid.
Closed
DIRECT PREREQUISITES3
DIRECT CONSEQUENCES1
PROOF DEPTH2
DOCUMENT LINKS0
A finite union bound
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Additively rigid vertexstructural-affinity · Closed
- Counting additive triples for cubic AR labelingstructural-affinity · Closed
- Counting cubic AR-labelingsstructural-affinity · Closed
- Cubic graphs are additively rigidstructural-affinity · Closed
- Equal parity in the first two valuesstructural-affinity · Closed
- Free-triple bad eventsstructural-affinity · Closed
- Marked-edge bad eventsstructural-affinity · Closed
- Standard small cubic graph formsstructural-affinity · Closed
- The large cubic graph constructionstructural-affinity · Closed
- The small cubic graphsstructural-affinity · Closed
- Total edge-label extensionstructural-affinity · Closed
- Transport of additive rigiditystructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance