Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. The preprint The Erdős Matching Conjecture for 4-uniform hypergraphs by Jianfeng Hou, Caiyun Hu and Xizhi Liu, arXiv:2605.26060 (posted 2026-05-25, revised 2026-09-11), states that for integers s≥6004s\ge6004 and n≥4s+4n\ge4s+4, an nn-vertex 44-uniform hypergraph with no matching of size s+1s+1 has at most max⁡{(4s+34),(n4)−(n−s4)}\max\{\binom{4s+3}{4},\binom n4-\binom{n-s}{4}\} edges. In the notation of Problem 1020, with k=s+1k=s+1,

f(n;4,k)=max⁡((4k−14),(n4)−(n−k+14))(k≥6005, n≥4k).f(n;4,k)=\max\left(\binom{4k-1}{4},\binom n4-\binom{n-k+1}{4}\right) \qquad(k\ge6005,\ n\ge4k).

The abstract describes a finite-board reduction for general uniformity, which reduces the conjecture to a lower-uniformity bound and a fixed finite optimization at the two adjacent vertex numbers where the two candidate constructions exchange dominance; in the 44-uniform case the board has 1919 vertices, its weighted inequality splits into layers of 1919, 1515 and 1111 vertices, the hardest layer is settled by exact rational dual certificates and deterministic integer searches, and every computer-assisted step is checked in exact arithmetic by verifiers that rebuild the finite systems from their definitions.

Covers. The case r=4r=4 for k≥6005k\ge6005 and n≥4kn\ge4k. The matching numbers below 60046004 are the claimed novelty of Babanskyy 2026, which develops this preprint's method; the range n≥5(k−1)n\ge5(k-1) with nn large is the earlier claim on Frankl, Lu, Ma and Wu 2026.

Depends on. No page of this wiki.

Standing. Claimed. The preprint is not refereed, it was not posted on the site's discussion thread or proof-claims tab, and the site's label and commentary, last edited on 28 December 2025, do not mention it. The proof, including its computer-assisted steps, is not verified by this corpus.