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 has maximum matching size and maximum degree such that , then .
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