6.63 kB
DineshAI's picture
Add Claim 4 (Thm 4.4: k deviations -> 2^Omega(k) tree blowup) and Claim 5 (Prop 4.2: tie-breaking exponential gap 2n+1 vs 2^(n+1)-1)
ab26939 verified