Worked solution: Marcus–Spielman–Srivastava proof via interlacing families (2013)
Every piece is now in place: the mixed characteristic polynomial is real-rooted (step 4), an interlacing family selects a concrete random-vector outcome no worse than its average (step 5), and the barrier computation bounds that average root (step 6). The standard direct-sum lift from the paper then gives two complementary groups, each satisfying the displayed norm bound. This is Weaver's theorem.
Putting the last three steps together: (1) the mixed characteristic polynomial equals the expected characteristic polynomial of the independent random sum and is real-rooted (step 4); (2) interlacing selects an outcome whose largest root is no larger than the average's largest root (step 5); (3) the barrier computation bounds that average root by (step 6). Applying the paper's direct-sum lift to these random vectors yields complementary sets with for both , proving .