Skip to content
#

mathlib4

Here are 37 public repositories matching this topic...

Machine-checked Lean 4 formalization of TSP complexity barriers, Held-Karp integrality gap (Petersen graph), and Christofides 3/2-approximation (0 sorries).

  • Updated Oct 31, 2026
  • Lean

Add this topic to your repo

To associate your repository with the mathlib4 topic, visit your repo's landing page and select "manage topics."

Learn more