Abstract

Let s > k ≧ 2 be integers. It is shown that there is a positive real e = e(k) such that for all integers n satisfying (s + 1)k ≦ n < (s + 1)(k + e) every k-graph on n vertices with no more than s pairwise disjoint edges has at most $$\left( {\begin{array}{*{20}{c}} {\left( {s + 1} \right)k - 1} \\ k \end{array}} \right)$$ edges in total. This proves part of an old conjecture of Erdős.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.