arXiv++ Combinatorics

This article provides bounds on the size of a 3-uniform linear hypergraph with restricted matching number and maximum degree. In particular, we show that if a 3-uniform, linear family $\mathcal{F}$ has maximum matching size $ν$ and maximum degree $Δ$ such that $Δ\geq \frac{23}{6}ν(1+\frac{1}{ν-1})$, then $|\mathcal{F}|\leq Δν$.