logoalt Hacker News

emil-lpyesterday at 7:25 PM3 repliesview on HN

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.


Replies

ComplexSystemsyesterday at 7:36 PM

How many tokens would it cost to write some library functions to fill in the gaps?

show 1 reply
sigbottleyesterday at 7:30 PM

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

aureianimusyesterday at 8:44 PM

Graphlib? Do you have a link to this for me?