Skip to main content
added 285 characters in body
Source Link

The case $s=1$ is discussed inErdős hypergraph mathcing conjecture from

Paul Erdős (1965). A problem on independent $r$-tuples. Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 8 (1965), 93–95. users.renyi.hu/~p_erdos/1965-01.pdf

A recent paper about it is

Peter Frankl (2017) Proof of the Erdős matching conjecture in a new range, Israel Journal of Mathematics 222(1), pp 421-430 doi:10.1007/s11856-017-1595-7

The same problem without the restriction to $k$-subsetsgeneralization you are asking about is consideredstudied in

Peter Frankl and Andrey Kupavskii.Christos Pelekis, Israel Rocha (20162017). Families with no $s$ pairwise disjoint sets. Journal, A generalization of the London Mathematical Society. 95Erdős' matching conjecture. arxiv:1607.06122arxiv:1710.04633

Peter Frankl (2018). On familiesIn the notation of sets withoutthis paper you are asking for the maximum number of edges in a $k$ pairwise disjoint members-uniform hypergraph, Journalsuch that its $s$-matching number is strictly less than $r$. Their abstract says that they identify a collection of Combinatorial Theory, Series B, Volume 130candidate solutions, Pages 92-97and show that it contains the optimum when doi:10.1016/j.jctb.2017.10.002$n\geqslant 4k\binom{k}{s}r$.

The case $s=1$ is discussed in

Peter Frankl (2017) Proof of the Erdős matching conjecture in a new range, Israel Journal of Mathematics 222(1), pp 421-430 doi:10.1007/s11856-017-1595-7

The same problem without the restriction to $k$-subsets is considered in

Peter Frankl and Andrey Kupavskii. (2016). Families with no $s$ pairwise disjoint sets. Journal of the London Mathematical Society. 95. arxiv:1607.06122

Peter Frankl (2018). On families of sets without $k$ pairwise disjoint members, Journal of Combinatorial Theory, Series B, Volume 130, Pages 92-97 doi:10.1016/j.jctb.2017.10.002

The case $s=1$ is Erdős hypergraph mathcing conjecture from

Paul Erdős (1965). A problem on independent $r$-tuples. Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 8 (1965), 93–95. users.renyi.hu/~p_erdos/1965-01.pdf

A recent paper about it is

Peter Frankl (2017) Proof of the Erdős matching conjecture in a new range, Israel Journal of Mathematics 222(1), pp 421-430 doi:10.1007/s11856-017-1595-7

The generalization you are asking about is studied in

Christos Pelekis, Israel Rocha (2017), A generalization of Erdős' matching conjecture. arxiv:1710.04633

In the notation of this paper you are asking for the maximum number of edges in a $k$-uniform hypergraph, such that its $s$-matching number is strictly less than $r$. Their abstract says that they identify a collection of candidate solutions, and show that it contains the optimum when $n\geqslant 4k\binom{k}{s}r$.

added 532 characters in body
Source Link

The case $s=1$ is discussed in

Peter Frankl (2017) Proof of the Erdős matching conjecture in a new range, Peter & KupavskiiIsrael Journal of Mathematics 222(1), pp 421-430 doi:10.1007/s11856-017-1595-7

The same problem without the restriction to $k$-subsets is considered in

Peter Frankl and Andrey Kupavskii. (2016). Families with no $s$ pairwise disjoint sets. Journal of the London Mathematical Society. 95. arxiv:1607.06122

Peter Frankl (2018). On families of sets without $k$ pairwise disjoint members, Journal of Combinatorial Theory, Series B, Volume 130, Pages 92-97 doi:10.1016/j.jctb.2017.10.002

The case $s=1$ is discussed in

Frankl, Peter & Kupavskii, Andrey. (2016). Families with no $s$ pairwise disjoint sets. Journal of the London Mathematical Society. 95. arxiv:1607.06122

The case $s=1$ is discussed in

Peter Frankl (2017) Proof of the Erdős matching conjecture in a new range, Israel Journal of Mathematics 222(1), pp 421-430 doi:10.1007/s11856-017-1595-7

The same problem without the restriction to $k$-subsets is considered in

Peter Frankl and Andrey Kupavskii. (2016). Families with no $s$ pairwise disjoint sets. Journal of the London Mathematical Society. 95. arxiv:1607.06122

Peter Frankl (2018). On families of sets without $k$ pairwise disjoint members, Journal of Combinatorial Theory, Series B, Volume 130, Pages 92-97 doi:10.1016/j.jctb.2017.10.002

Source Link

The case $s=1$ is discussed in

Frankl, Peter & Kupavskii, Andrey. (2016). Families with no $s$ pairwise disjoint sets. Journal of the London Mathematical Society. 95. arxiv:1607.06122