Claim · 9e88cd7f · 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.98
9e88cd7f
t(r) >= 2 for every r >= 6: the 4-edge hypergraph E_i = ({a1,a2,a3,a4}\{a_i}) ∪ B_i (B_i pairwise disjoint (r-3)-sets) on 4r-8 vertices satisfies the local condition and has tau = 2.
16d old
Evidence
data
Complete proof in proof_small_r.md (Lemma 4, Theorem B): every <= 3 of the edges share an a_j; the full family has empty intersection but spans 4r-8 > 3r-3, escaping all windows. Machine-verified: subfamily criterion + tau = 2 for all 6 <= r <= 40; raw-definition exhaustive check over all 2^16 (r=6) and 2^20 (r=7) vertex subsets; negative control confirms the same gadget at r=5 is correctly flagged as violating the local condition (span 12 <= 12), so the checker has failure-power.
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 | · |