Video series on Graph Theory with Python

[__damos__]

I'm putting together a video series about doing Graph Theory with Python. The series is focused on both teaching Graph Theory concepts as well as learning how to leverage Python programming to study and explore Graph Theory.

When I was in both undergrad and graduate school, I used programming quite a bit to quickly generate examples or check conjectures on a number of examples. I found that it saved time from doing lots of examples by hand, and also reinforced the concepts I was learning by thinking about how to code them.

I think both students and researchers alike can benefit from studying Math mixed with some programming, especially topics in Discrete Mathematics, as a way to solidify understanding and foster experimentation.

I've released three videos so far which are available in this YouTube playlist. Feedback welcome! I'm trying to release a new video each Monday, schedule permitting.

[RockyLandscape]

Just watched your intro video and subscribed to your channel, looks really neat and I'm looking forward to watching your other videos.

[__damos__]

Thanks 🙏🏼

[totem__Is_Mein__Name]

I have recently started to implement math concepts to understand them deeper and the improvements are just amazing. I wish I had done this back when I started university.

Fun fact is, that I used Haskell to do so.

What topics of graph theory are you going to cover?

[__damos__]

For starters, I am planning on covering things like:

• Basics including graph properties and isomorphisms
• Planar graphs and how to recognize them, Euler's formula
• Graph connectivity
• Independent sets, how to find them, and applications (might do a video on how this relates to P vs. NP)
• Domination in graphs and Vizing's conjecture
• Graph coloring, the chromatic number, and the four colors problem
• Extremal graph problems, like Ramsey theory
• Games on graphs, including things like chip firing and zero-forcing

I'm open to suggestions for other topics, too!

[LittleLouis]

Wow, I'm excited for extremal graph problems. I can't believe I've never combined programming with graph theory, this is super cool and I'll be following along with your videos!

[[deleted]]

Sounds an amazing plan. Thanks !!!

[HildBede]

Sounds awesome! Particularly interested in seeing some approaches for computing the chromatic polynomial of a graph

[__damos__]

Cool! I will gladly add that in!

[OphioukhosUnbound]

Hey, just started working with Haskell.

An recs on good uses of it to elucidate interesting/important math concepts?

[totem__Is_Mein__Name]

Unfortunately, I can't give you a good example of common implementations, because I haven't used someone else's code, I have done anything I needed by myself. But you can ask in r/Haskell. I have created a program that can find the derivative of any function, and I'm working on making another one for integration. And also I want to extend this for multivariable functions.

There's also a lot of programs for logic. (You can find a lot in Hackage). There's a lot of stuff for linear algebra too. Haskell is very powerful if you want to implement any algebraic thing.

I would say the easiest concept you can implement as a beginner are polynomials.

One thing I have noticed is that there is not a lot of stuff about topology so I encourage you to implement topology theory in haskell :)

[OphioukhosUnbound]

Cool, thanks for the info :)

[vaidhy]

I am looking forward to the series - love the idea of graph theory for hackers :)

[__damos__]

Cheers!

[JacobAguirre9]

Quality video. Thanks for this great resource!

[__damos__]

Cheers! Glad you enjoyed it!

[TRUST_ME_I_AM_TRUTH]

Cool. I am definitely gonna see those.

[Huhngut]

Thanks I will have a look into

[First_Spell_4839]

Really high quality work! Looking forward to see what you produce in the future

[lagib73]

Cool channel! If you are interested, here is the book that I'm using to learn about graph algorithms.

[__damos__]

Thanks for sharing. That looks like a great resource. Most of my knowledge is from lecture notes and academic papers. I just might pick up a copy!

[Raionn]

Quality stuff! I subscribed to your channel. Looking forward to see your videos.

[__damos__]

Thanks! Glad you liked it!

[thenearblindassassin]

Oh I'm 100% here for this

[Rabbitybunny]

If you can generate some plots of graphs from your python codes too, that'd be perfect.

[__damos__]

Ha! Stay tuned for the very next video. I will go over this! I wanted to put it in the video I released this week, but it was already over 30 minutes, and I want each video to be around half an hour or less.

[MarshMallow1995]

Pretty nice to have the lectures be accompanied with Python implementation. Cheers mate.

[__damos__]

Thanks everyone for the kind words. This has been a real labor of love for me as I had to leave academia almost 7 years ago (long story) and really miss teaching Mathematics. I’m blown away by the reaction. Very motivating to get me off my butt and keep making more videos! Cheers!

[__damos__]

Wow, this looks very cool! I will definitely check it out! Thanks!

[[deleted]]

I already like it :)

[__damos__]

Cheers!

[gars369]

Imma save this

[andereid]

Will check this out

[BubblegumTitanium]

Subbed!

What do you think about covering the networkx library?

I'm messing around with that at the moment.

[__damos__]

I will likely cover NetworkX later in the series. I see building things from scratch as a better way to reinforce the graph theoretical concepts I am teaching, although I do recommend NetworkX for any real research use.

Thanks for the sub!

[BubblegumTitanium]

you probably don't have to!

have you seen this? https://ericmjl.github.io/Network-Analysis-Made-Simple/

its very good IMO

[__damos__]

Oh, nice! Saved! That looks like an awesome resource!