English

Erd\"os's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method

Combinatorics 2025-06-17 v4

Abstract

We find the formula for the maximal cardinality of the family of nn-tuples from ([n]k){[n]\choose k} with does not have \ell--matching. This formula after some analytical issues can be reduce to the Erd\"os's Matching formula. Also we prove the conjecture about the cardinality of maximal ss-wise tt-intersecting family of kk-element subsets of [n][n]. In the proofs we use original method which we have already used in the proof of Mikl\'os-Manikam-Singhi conjecture in \cite{1}. We call this method Symmetrical smoothing method, we add small corrections

Keywords

Cite

@article{arxiv.1402.1505,
  title  = {Erd\"os's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method},
  author = {Vladimir Blinovsky},
  journal= {arXiv preprint arXiv:1402.1505},
  year   = {2025}
}

Comments

result the same, method the same, some corrections

R2 v1 2026-06-22T03:03:10.257Z