is_nonsustainable_tree
def
A tree T is non-sustainable if T is a tree and T is not sustainable.
Statement
def is_nonsustainable_tree {V : Type*} [Fintype V] [DecidableEq V] (T : SimpleGraph V) : Prop
- Defined in
- arXiv:2610.17078 Section 1
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 1
- is_sustainable_treeA tree T is sustainable if every edge of T is sustainable.
- Used by 9
- op223_nonsustainable_connectivity_fin_fourEvery non-sustainable tree X on Fin 4 can reach a star graph isomorphic to completeBipartiteGraph (Fin 1) (Fin 3) by a sequence of…
- op223_shift_bad_edge_yields_stepIf a nonsustainable tree undergoes an adjacent shift and a retained beneficiary edge remains nonsustainable, the shift is a step between…
- op223_nonsustainable_tree_fin_fourEvery non-sustainable tree on four vertices is isomorphic to the star graph K_{1,3}.
- op223_nonsustainable_has_bad_edgeEvery nonsustainable finite tree contains an edge that is not sustainable.
- op223_no_nonsustainable_tree_fin_threeThere are no non-sustainable trees on three vertices.
- nonsustainable_star_connectivity_of_ascent_stepIf every non-sustainable tree on Fin n (n ≥ 2) that is not a star has a non-sustainable generalized-tree-shift successor with strictly…
- op223_star_connectivity_of_nonleaf_rank_stepIf every non-sustainable tree X on Fin n (n ≥ 2) that is not a star has a non-sustainable generalized-tree-shift successor Y with strictly…
- nonsustainable_gts_stepA transition step between two non-sustainable trees T and T' on a finite type V where T' is obtained from T by a generalized tree shift.
- op223_star_connectivity_from_edge_preservationAssume shifting along a nonsustainable edge preserves it, shifting a branch toward the center of a nonsustainable pendant edge preserves…
Read back from the Lean
For a finite type V with decidable equality and a simple graph T on V, is_nonsustainable_tree T asserts that:
1. T is a tree (T.IsTree), and
2. T is not a sustainable tree (¬ is_sustainable_tree T), which means it is not the case that both T is a tree and every edge e of T is sustainable.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A tree is non-sustainable if it is a tree and not sustainable. -/ def is_nonsustainable_tree {V : Type*} [Fintype V] [DecidableEq V] (T : SimpleGraph V) : Prop := T.IsTree ∧ ¬ is_sustainable_tree T