A Hypergraph Container Method on Spread SAT: Approximation and Speedup

Zicheng Han, Yupeng Lin, Jie Ma, Xiande Zhang · 2026

Read A Hypergraph Container Method on Spread SAT: Approximation and Speedup by Zicheng Han, Yupeng Lin, Jie Ma, Xiande Zhang (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-2604-15031.txt.

Description

Han and colleagues bring a hypergraph container method to the satisfiability problem, asking whether a logical formula can ever be true. They show that when clauses spread evenly, containers shrink the search space harder and the method runs faster. A weighted view scores each clause by its size, giving a new spread measure for formulas. The paper ties clause spread directly to container speed, turning an even spread into faster solving.

Catalog record

CREATORZicheng Han, Yupeng Lin, Jie Ma, Xiande Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74879
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.15031

Browse the full library · About the Tower of Babel