Comment by emil-lp

2 months ago

There's really no good proof system mature enough to do advanced graph theory. The leading library in Lean is Graphlib, and it's really not ready for research level theorems.

what kinds of proofs would it be good at? I thought that combinatorial proofs would be easier to reason over than ones that required analysis