Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647178 | Discrete Mathematics | 2014 | 12 Pages |
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
Niraj Khare,