Wikipedia · test · AMS 5

easyknown result, no worker yet

Graceful Tree Conjecture (Ringel–Kotzig conjecture)

Exercise · graceful_tree_one_vertex

The formal statement below is all there is.

Formal statement · Lean 4.lean
lemma graceful_tree_one_vertex :
    let T : SimpleGraph Unit := ⊥
    let m := T.edgeFinset.card
    ∃ f : Unit → ℕ,
      Function.Injective f ∧
      (∀ v, f v ≤ m) ∧
      T.edgeFinset.image (fun e =>
        e.lift ⟨fun u v => Int.natAbs ((f u : ℤ) - (f v : ℤ)),
                fun u v => by
                  show ((f u : ℤ) - f v).natAbs = ((f v : ℤ) - f u).natAbs
                  rw [← Int.natAbs_neg, neg_sub]⟩) = Finset.Icc 1 m := by
  sorry

Proof. sorry

Nobody has tried yet.

Reference ↗ · Lean source ↗