Mathematics – Combinatorics
Scientific paper
2012-02-19
Mathematics
Combinatorics
Scientific paper
In 1965 Erd\H{o}s 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.
Luczak Tomasz
Mieczkowska Katarzyna
No associations
LandOfFree
On Erdos' extremal problem on matchings in hypergraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Erdos' extremal problem on matchings in hypergraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Erdos' extremal problem on matchings in hypergraphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-563694