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

Abstract

We find the formula for the maximal cardinality of the family of n-tuples from [n] k with does not have --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 s-wise t-intersecting family of k-element subsets of [n]. In the proofs we use original method which we have already used in the proof of Mikl\'os-Manikam-Singhi conjecture in 1. We call this method Symmetrical smoothing method, we add small corrections

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…