191014K02 | Day 4 Lecture 1
191014K02: Day 4 Lecture 1
Isolation Lemma
Here’s our key tool for the day!
Call an element u critical if:
- u is in some minimum weight set, and
- if w(u) is increased by 1 then u is no longer in any minimum weight set.
Here’s our key tool for the day!
Call an element u critical if:
© 2022 • Neeldhara Misra • Credits •
Corrections? Please leave a comment here or a PR in this repository, thanks!
I’d rather be a failure at something I love than a success at something I hate.
George Burns
You live and you learn — at any rate, you live.
Douglas Adams
A problem worthy of attack proves its worth by fighting back.
Paul Erdos