Zulip Chat Archive
Stream: general
Topic: I feel like doing graph theory
Huỳnh Trần Khanh (Jan 01 2022 at 10:02):
I'm a programmer and I speak combinatorics and graph theory :joy: after months of practice I've become very good at bashing my way through lemmas :joy: any cool combo/graph theory stuff I can get my hands on?
ah game theory is fine too
Huỳnh Trần Khanh (Jan 01 2022 at 11:49):
I'd like to mention that there's this list but I wonder if the list is up to date https://github.com/leanprover-community/mathlib/projects/8#column-12784588
Kevin Buzzard (Jan 01 2022 at 12:11):
Why don't you ask this in the graph theory stream?
Arthur Paulino (Jan 01 2022 at 13:29):
Yeah come join #graph theory :)
Almost every lean file from combinatorics.simple_graph
has a list of TODO items. I think the easiest way in right now is matchings.lean
.
Feel free to open PRs. I'd just ask you to push your changes to mathlib branches so it's easier to team up
Kyle Miller (Jan 01 2022 at 15:08):
Loosely speaking, we're working our way through Bollobás's Modern Graph Theory, and we have most of the first seven pages now (at least, I check in on it occasionally to see how we're doing). We should be able to state and prove Theorem 2, and Theorem 1 is close.
Yaël Dillies (Jan 01 2022 at 17:48):
David Wärn is working through the Ramsey theory course from Cambridge and Bhavik Mehta and I are pushing towards Szemerédi's Theorem.
Last updated: Dec 20 2023 at 11:08 UTC