{"id":"palomar/PALOMAR-2026-11-16-000018","url":"https://github.com/SamPetkov/Erdos593-formalization/tree/ea81bf26158876b457845f7998277fe47aa0fd02","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-16-000018-v1.json","repo":"https://github.com/SamPetkov/Erdos593-formalization","tags":["math.CO","msc:05C15","msc:05C63","msc:05C65"],"score":0,"title":"Erdős Problem 593: classification of obligatory triple systems","trust":"high","domain":"math.CO","source":"palomar","authors":["Samuil Petkov"],"reviews":0,"subject":"math.CO","summary":"A Lean 4 formalization of the finite classification of obligatory triple systems. For every finite edge-indexed simple 3-uniform hypergraph F, the compared theorem proves that F is obligatory if and only if its isolated-point reduction is linear, every hyperedge-node of its Levi graph is incident with a bridge, and every Berge cycle has even length.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-16","reactions":{},"formalized":true,"formalizes":[{"title":"Obligatory Triple Systems: An Alternative Proof and Lean Verification","identifier":"https://github.com/SamPetkov/Erdos593/tree/d834f1f42e7e0d5d2a6c23e9487563bedb1b277b","relationship":"formalizes"}]}