English

Size of a 3-uniform linear hypergraph

Combinatorics 2013-04-18 v1

Abstract

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 F\mathcal{F} has maximum matching size ν\nu and maximum degree Δ\Delta such that Δ236ν(1+1ν1)\Delta\geq \frac{23}{6}\nu(1+\frac{1}{\nu-1}), then FΔν|\mathcal{F}|\leq \Delta \nu.

Keywords

Cite

@article{arxiv.1304.4791,
  title  = {Size of a 3-uniform linear hypergraph},
  author = {Niraj Khare},
  journal= {arXiv preprint arXiv:1304.4791},
  year   = {2013}
}

Comments

20 pages

R2 v1 2026-06-22T00:01:34.542Z