combinatorics / Extremal set theory and hypergraph matchings

Erdős matching conjecture: the four-uniform case

For r=4r=4, the manuscript claims the sharp extremal value max⁡{(4s+34),(n4)−(n−s4)} \max\left\{\binom{4s+3}{4},\binom n4-\binom{n-s}{4}\right\} for every s≥1s\geq1 and n≥4s+4n\geq4s+4. Both terms are attained by the standard clique and cover constructions. The claimed advance is an all-parameter four-uniform theorem, extending the sufficiently-large matching-number range of Hou–Hu–Liu (s≥6961s\geq6961) while retaining and crediting their framework and eight computations. The proof combines finite exact certificates and exhaustive searches with a written combinatorial reduction and analytic propagation. Additional equality and stability conclusions have restricted domains; no classification of every extremizer or arbitrary-family stability is claimed. This is a claimed complete r=4 result and a partial result toward the general Erdős matching conjecture. Uniformity five and arbitrary uniformity are not settled by this paper.

40Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 1, 2026Significance 40/100Registry: unreviewed

Erdős matching conjecture: the four-uniform case

Prior state unknown→proved

For r=4r=4, the manuscript claims the sharp extremal value max⁡{(4s+34),(n4)−(n−s4)} \max\left\{\binom{4s+3}{4},\binom n4-\binom{n-s}{4}\right\} for every s≥1s\geq1 and n≥4s+4n\geq4s+4. Both terms are attained by the standard clique and cover constructions. The claimed advance is an all-parameter four-uniform theorem, extending the sufficiently-large matching-number range of Hou–Hu–Liu (s≥6961s\geq6961) while retaining and crediting their fram…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

For r=4r=4, the manuscript claims the sharp extremal value max⁡{(4s+34),(n4)−(n−s4)} \max\left\{\binom{4s+3}{4},\binom n4-\binom{n-s}{4}\right\} for every s≥1s\geq1 and n≥4s+4n\geq4s+4. Both terms are attained by the standard clique and cover constructions. The claimed advance is an all-parameter four-uniform theorem, extending the sufficiently-large matching-number range of Hou–Hu–Liu (s≥6961s\geq6961) while retaining and crediting their framework and eight computations. The proof combines finite exact certificates and exhaustive searches with a written combinatorial reduction and analytic propagation. Additional equality and stability conclusions have restricted domains; no classification of every extremizer or arbitrary-family stability is claimed. This is a claimed complete r=4 result and a partial result toward the general Erdős matching conjecture. Uniformity five and arbitrary uniformity are not settled by this paper.

For r=4r=4, the manuscript claims the sharp extremal value max⁡{(4s+34),(n4)−(n−s4)} \max\left\{\binom{4s+3}{4},\binom n4-\binom{n-s}{4}\right\} for every s≥1s\geq1 and n≥4s+4n\geq4s+4. Both terms are attained by the standard clique and cover constructions. The claimed advance is an all-parameter four-uniform theorem, extending the sufficiently-large matching-number range of Hou–Hu–Liu (s≥6961s\geq6961) while retaining and crediting their framework and eight computations. The proof combines finite exact certificates and exhaustive searches with a written combinatorial reduction and analytic propagation. Additional equality and stability conclusions have restricted domains; no classification of every extremizer or arbitrary-family stability is claimed. This is a claimed complete r=4 result and a partial result toward the general Erdős matching conjecture. Uniformity five and arbitrary uniformity are not settled by this paper.

Recorded attempts

Evidence graph

Connected research record