On Erdos' extremal problem on matchings in hypergraphs

Abstract

In 1965 Erdos conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative for k=3 and n is large enough.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…