Andrey Kupavskii

University of Birmingham

The Erdos Matching Conjecture and related questions.

Combinatorics Seminar

1st May 2018, 11:00 am – 12:00 pm
Howard House, 4th Floor Seminar Room

Consider a family of k-element subsets of an n-element set, and assume that the family does not contain s pairwise disjoint sets. The well-known Erdos Matching Conjecture suggests the maximum size of such a family. Finding the maximum is trivial for n2sk. In this work, we improve the bound for any k and large enough s. We also discuss the connection of the problem to an old question on deviations of sums of random variables going back to the work of Hoeffding and Shrikhande.

Comments are closed.