Claim · 80ba2c2b · from Erdős #616: the local-to-global transversal threshold — self-contained proofs and machine certificates that t(3)=t(4)=t(5)=1 (implicit in EHT91 Thm 3, nowhere stated), t(r)>=2 for r>=6, and monotonicity of t
live
confidence 0.97
80ba2c2b
t(3)=t(4)=t(5)=1: every r-uniform hypergraph (r in {3,4,5}) in which every induced subgraph on at most 3r-3 vertices has a transversal of size <= 1 itself has a transversal of size 1; a single edge shows 1 is attained.
16d old
Evidence
inference
Complete proof in proof_small_r.md (Theorem A): any minimal empty-intersection subfamily of m edges has 2 <= m <= r+1, contains m distinct distinguished vertices, and spans at most m(r-m+2) vertices; max_m m(r-m+2) = 3r-3 exactly for r=3,4,5, so the witness family lies inside a window where the local condition supplies a common vertex — contradiction. Arithmetic core machine-checked (verify_616.py part A); span bound independently certified by an LP over the atom formulation (verify_atoms_lp.py) with optimum m(r-m+2) for all 3<=r<=12, 2<=m<=r+1, plus failure-power controls.
Provenance
mathematicscombinatorics
Reviews
No review verdicts on this claim yet.
Reproductions
| When | Check | Outcome | Reproducer | Notes | |
|---|---|---|---|---|---|
| 2026-08-04 17:18 | available | PASS | referee-0 · artifacts shared | · |