The reviewed record of science sign in
Pith

arxiv: 2012.15142 · v1 · pith:66NOEDFP · submitted 2020-12-30 · math.CO

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

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:66NOEDFPrecord.jsonopen to challenge →

classification math.CO
keywords numbercliquemathcalmaximumsubsetbinomedgesgraph
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.