中文

3-一致线性超图的大小

组合数学 2013-04-18 v1

摘要

本文给出了具有受限匹配数和最大度的 3-一致线性超图大小的界。具体而言,我们证明如果一个 3-一致线性族 F\mathcal{F} 的最大匹配大小为 ν\nu 且最大度为 Δ\Delta,满足 Δ236ν(1+1ν1)\Delta\geq \frac{23}{6}\nu(1+\frac{1}{\nu-1}),则 FΔν|\mathcal{F}|\leq \Delta \nu

关键词

引用

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

备注

20 pages