English

On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number

Combinatorics 2021-01-01 v1

Abstract

For a kk-graph F([n]k)\mathcal{F}\subset \binom{[n]}{k}, the clique number of F\mathcal{F} is defined to be the maximum size of a subset QQ of [n][n] with (Qk)F\binom{Q}{k}\subset \mathcal{F}. In the present paper, we determine the maximum number of edges in a kk-graph on [n][n] with matching number at most ss and clique number at least qq for n8k2sn\geq 8k^2s and for q(s+1)klq \geq (s+1)k-l, n(s+1)k+s/(3k)ln\leq (s+1)k+s/(3k)-l. Two special cases that q=(s+1)k2q=(s+1)k-2 and k=2k=2 are solved completely.

Keywords

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