Vineeth Chintala

Craving for a new book is like craving for a new friend - who we expect to have all the qualities of the old ones and still be able to constantly surprise us.

Intro to Graph Theory

I taught intro courses on graph theory at IISc (in 2024 and 2025). During this time, I was also working on my book - Graphs, Games, Algorithms. In 2020-21, I spent a year teaching Linear Algebra, Graphs and Algorithms at the University of Hyderabad.

Graphs, Games, Algorithms Book Cover

Updates:

free ebook: Graphs, Games, Algorithms
Paperback available on Amazon

Description: Some of the special chapters are called "gems from grad school". These are beautiful results discovered by people while they were graduate students. Maybe one of these stories will inspire you too. Who knows where the next big idea will come from!

The book is extremely modular so read the chapters that appeal to you first. The book has four parts:

  • Better Way: uses puzzles to introduce core principles
  • Way Better: covers classic algorithms
  • The Unreasonable Power of Linear Algebra: showcases algebraic techniques
  • Senses of a Graph: surveys major themes

    • This is intended to be a short fun book covering graph theory and algorithms, designed to be useful irrespective of your major. Feel free to send me feedback.

    Graph theory resources

    There are a lot of books and lecture notes out there, each having their own style and content - I recommend checking out and finding what suits your interests.