Id: arxiv/2611.14738 Url: https://arxiv.org/abs/2611.14738 Tags: cs.LO, cs.DM, math.CO Score: 0 Title: Exploring 3-CNF Formulas Generated From Partial Steiner Triple Systems Domain: cs.LO Source: arxiv Authors: Wyatt Olson, Jared Soundy, J. Z. Schroeder Reviews: 0 Subject: cs.LO Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14738 Steiner triple systems (STS) and subsets of these known as partial STS (PSTS) are combinatorial objects that have received substantial interest from mathematicians since their introduction in 1847. Over the last three decades, (P)STS have found applications in diverse fields ranging from digital circuit testing to wireless transmission. Perhaps unsurprisingly, the triple in (P)STS allows for a mapping to 3-conjunctive normal form (3-CNF) formulas, the Boolean formula used as input to 3-SAT. Prompted by this ready conversion of (P)STS to 3-CNF formulas and numerous real-world applications of…