A generalization of Erd\H{o}s' matching conjecture
Abstract
Let be an -uniform hypergraph on vertices and fix a positive integer such that . A -\emph{matching} of is a collection of edges such that every subset of whose cardinality equals is contained in at most one element of . The -matching number of is the maximum cardinality of a -matching. A well-known problem, posed by Erd\H{o}s, asks for the maximum number of edges in an -uniform hypergraph under constraints on its -matching number. In this article we investigate the more general problem of determining the maximum number of edges in an -uniform hypergraph on vertices subject to the constraint that its -matching number is strictly less than . The problem can also be seen as a generalization of the, well-known, -intersection problem. We propose candidate hypergraphs for the solution of this problem, and show that the extremal hypergraph is among this candidate set when .
Keywords
Cite
@article{arxiv.1710.04633,
title = {A generalization of Erd\H{o}s' matching conjecture},
author = {Christos Pelekis and Israel Rocha},
journal= {arXiv preprint arXiv:1710.04633},
year = {2017}
}
Comments
11 pages