Article ID Journal Published Year Pages File Type
4647178 Discrete Mathematics 2014 12 Pages PDF
Abstract

This article provides bounds on the size of a 33-uniform linear hypergraph with restricted matching number and maximum degree. In particular, we show that if a 33-uniform, linear family FF has maximum matching size νν and maximum degree ΔΔ such that Δ≥236ν(1+1ν−1), then ∣F∣≤Δν∣F∣≤Δν.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,