Claim · de52de49 · 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
de52de49
Monotonicity: t(r+1) >= t(r) for all r >= 3. Adding one fresh pendant vertex to every edge of an r-uniform G with the local property yields an (r+1)-uniform hypergraph with the local property and exactly the same transversal number.
16d old
Evidence
inference
Complete proof in proof_small_r.md (Lemma 5, Theorem C): for subfamilies of k >= 3 extended edges inside a 3r-vertex window the k distinct pendants leave <= 3r-3 old vertices, so L(r) supplies a common old vertex; k = 2 uses 2r <= 3r-3; tau is preserved exactly by replacing chosen pendants with arbitrary vertices of their edges (no criticality hypothesis needed). Machine-verified on pendant(H_6): L(7) by exhaustive 2^20 enumeration, tau=2; iterated extensions to uniformity 12 via the proved subfamily criterion.
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 | · |