{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}