r/learnmath • New User • 1d ago

TOPIC “Optimization”

I’m a math major freshman. I love graph theory. I read many coloring theorems and extreme graph theory like forbidding a subgraph. But I feel like I’m just reading it and I couldn’t find an application. I’m also interested in something I think is called network theory. I love modifying algorithms like change the definition of a node or an edge and stuff and see what will happen.

Confused. What should I do. What should I learn. And any suggestions?

1 Upvotes

3 comments sorted by

1

u/defectivetoaster1 New User 1d ago

graphs and networks show up whenever you’re trying to model a system where discrete entities have some connection to each other eg different web pages linked together (which gave rise to Googles famous page rank algorithm), a social network where people are nodes and their relationships are edges (which I imagine every social media app uses for suggestions) etc. obviously there’s many communication related uses since a collection of transmitter/receivers that want to be able to arbitrarily communicate with each other form a network

1

u/Initial_Reaction_586 New User 1d ago

yeah i like discrete stuff more than continuous, and I read about friendship theorem and windmill graph and I find it really beautiful. And also I tried like dijkstra alg to model navigation. But like how should I systematically learn all this and like what are the concepts “name”

1

u/Uli_Minati Desmos 😚 1d ago

Browse your available lectures, they should have short descriptions you can google to check if they apply graphs

For example, a course at my uni is called "linear and discrete optimization" which starts with graphs and simplex for various purposes