On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number
Combinatorics
2021-01-01 v1
Abstract
For a -graph , the clique number of is defined to be the maximum size of a subset of with . In the present paper, we determine the maximum number of edges in a -graph on with matching number at most and clique number at least for and for , . Two special cases that and are solved completely.
Cite
@article{arxiv.2012.15142,
title = {On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number},
author = {Peter Frankl and Erica L. L. Liu and Jian Wang},
journal= {arXiv preprint arXiv:2012.15142},
year = {2021}
}
Comments
26 pages