A Deterministic Separation Lemma
Abhishek Sahu · 2026
Read A Deterministic Separation Lemma by Abhishek Sahu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28138.txt.
Description
Abhishek Sahu removes chance from a combinatorial tool, the Separation Lemma, which guarantees unique set sums. Where earlier hardness proofs leaned on random weight assignments, his fully deterministic construction supplies the needed weights with proofs and examples. The swap derandomizes existing hardness results for path-packing problems and widens the lemma's reach.
Catalog record
| CREATOR | Abhishek Sahu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23746 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.28138