Hacker news

  • Top
  • New
  • Past
  • Ask
  • Show
  • Jobs

Mathematicians Build Long-Awaited Graph Sandwich (https://www.quantamagazine.org)

82 points by ibobev 1 day ago | 20 comments | View on ycombinator

cryptolobster about 23 hours ago |

Given how much surrounding machinery the graph sandwich proof depends on, would it even be feasible to formalize it in Lean without first formalizing large chunks of random graph theory? And if not, does that mean results like this will stay out of reach for formal verification for the foreseeable future?

Sniffnoy 1 day ago |

Wondering: if the process for the upper part of the sandwich is the complement of the process for the lower part, why was it so much more difficult? What would go wrong if you took one of the earlier lower-sandwich processes, and complemented it in a similar way? I have to assume it's something, but what?

undefined 1 day ago |

undefined

NickNaraghi 1 day ago |

Seems like this would have strong implications for distillation and/or smaller types of transformers!

bhouston 1 day ago |

I am not a mathematician but are most papers now accompanied by a lean proof?

Is there a central repository of lean proofs shared by mathematicians like an npm repository of JavaScript packages?

Does it all depend on a stupid is-odd package in the end?

omnicognate 1 day ago |

Hilarious - a mathematical result that afaict has nothing whatsoever to do with AI, and 75% of the comments are about AI, including this one!

mindleyhilner 1 day ago |