Skip to content

Instantly share code, notes, and snippets.

View NicolasRouquette's full-sized avatar

Nicolas Rouquette NicolasRouquette

  • Jet Propulsion Laboratory
  • Pasadena, Califormia
View GitHub Profile
@NicolasRouquette
NicolasRouquette / graph.lean
Last active November 6, 2020 19:52 — forked from MonoidMusician/graph.lean
Graph Theory: watershed
-- A basic framework for graph theory on multidigraphs in Lean
-- and a proof that no_watershed_condition is sufficient to
-- establish that a graph has a unique sink for each vertex
--
-- I hope to give some introduction to the syntax of how Lean works here,
-- but I assume some familiarity with functions, pattern matching,
-- type theory, and proofs.
--
-- The most important thing to note is that `begin` and `end` delineate
-- sections of code in "tactic/interactive proof mode" (as opposed to