{"id":"arxiv/2606.24882","url":"https://arxiv.org/abs/2606.24882","tags":["math.CO"],"score":0,"title":"A Resolution of Erdős Problems 593 and 1177: Obligatory Triple Systems and Exact Spectra","domain":"math.CO","source":"arxiv","authors":["Eric Li"],"reviews":0,"subject":"math.CO","summary":"We resolve Erdős Problems #593 and #1177. Problem #593 asks which finite triple systems occur in every uncountably chromatic triple system; the answer is exactly the class generated from private-vertex expansions of finite bipartite graphs by finite disjoint unions and one-point amalgamations. Equivalently, after isolated vertices are removed, a finite triple system is obligatory precisely when it is linear, every hyperedge-node of its Levi graph has an incident bridge, and every Berge cycle is even. The proof uses an exact bridge-trace theorem for complete-rank one-apex sequence lifts. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}