ConceptTheory & Algos
Badness amplification theorem
A theorem stating that there exist constants , K and a poly-time reduction mapping 3-coloring instances to 3-coloring instances with bounded size blowup and doubling the badness.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
1Connections
4The lectures that define it or assume it, and the concepts next to it.