search

benzyx / benzyx.github.io

Website
Other
0 stars 0 forks source link

Matroids, briefly · Ben Zhang #2

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

Matroids, briefly · Ben Zhang

Over the summer, I casually got back into competitive programming. I was really surprised to see that Matroid Intersection is now a topic that shows up in contest problems. In Waterloo, I learned about Matroids in CO450: Combinatorial Optimization, and how problems such as maximum bipartite matching can be modeled with a matroid intersection problem. But, it’s been over 2 years since that course, so I thought I’d review. I will be stating theorems without proof, so it would be nice to look into the references for proofs of the results.

https://benzyx.github.io/matroids/

benzyx commented 3 years ago

This post is really just an excuse to test MathJax, which is why it sucks.