digraph_safe17_graph
def
The seventeen-vertex cyclic digraph with the displayed seven out-steps.
Statement
def digraph_safe17_graph : Digraph (Fin 17)- Source
- Explicit safe-cycle obstruction for OP-110; experiments 13258 and 13260.
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Used by 14
- digraph_safe17_four_cycle_unsafeNo directed four-cycle in the displayed graph is safe for deletion with a two-neighbor budget.
- digraph_safe17_shiftThe displayed cyclic graph is invariant under translating both endpoints.
- digraph_safe17_rooted_triangle_unsafeEvery directed triangle through zero in the displayed graph has an outside vertex pointing to all three of its vertices.
- digraph_safe_cycle_universal_criterion_falseIt is false that every loopless oriented seven-diregular graph on seventeen vertices with a complete common-predecessor graph contains a…
- digraph_safe17_triangle_cycle_unsafeNo directed triangle in the displayed graph is safe for deletion with a two-neighbor budget.
- digraph_safe17_two_cycle_impossibleThe displayed oriented graph has no directed cycle on two vertices.
- digraph_safe17_no_long_safe_setEvery proper set of at least five vertices in the displayed graph has an outside vertex with at least three outneighbors in the set.
- digraph_safe17_three_neighbors_not_safeAn outside vertex pointing to three distinct vertices in a set violates the displayed two-neighbor safety condition.
- digraph_safe17_triangle_unsafeEvery directed triangle in the displayed graph has an outside vertex pointing to all three of its vertices.
- digraph_safe17_every_proper_cycle_unsafeEvery proper directed cycle in the displayed seventeen-vertex graph has an outside vertex with at least three outneighbors on it.
- digraph_safe17_rooted_four_unsafeEvery directed four-cycle through zero in the displayed graph has an outside vertex pointing to at least three of its vertices.
- digraph_safe17_four_unsafeEvery directed four-cycle in the displayed graph has an outside vertex pointing to at least three of its vertices.
- digraph_safe17_structureThe displayed graph is oriented and seven-diregular, and every two distinct vertices have a common predecessor.
- digraph_safe17_four_trianglesThe displayed graph contains the four explicit directed triangles on vertices 0,1,4; 2,3,6; 5,7,9; and 8,10,12.
Lean source view module on GitHub
def digraph_safe17_graph : Digraph (Fin 17) := ⟨fun u v => (v-u).val ∈ ({1,2,3,5,6,7,13} : Finset ℕ)⟩