中文

非均匀超图的强跳跃与 Lagrangian

组合数学 2014-03-06 v1

摘要

超图跳跃问题和均匀超图 Lagrangian 的研究是极值图论中的两个经典领域。在本文中,我们将跳跃的概念细化为强跳跃,并考虑非均匀超图上的类似问题。强跳跃具有丰富的拓扑和代数结构。非强跳跃值恰好是遗传性质的密度,其中包括超图族的 Tur\'an 密度作为特例。我们的方法使用了针对非均匀超图的广义 Lagrangian。我们还分类了{1,2}\{1,2\}-超图的所有强跳跃值。

关键词

引用

@article{arxiv.1403.1220,
  title  = {Strong Jumps and Lagrangians of Non-Uniform Hypergraphs},
  author = {Travis Johnston and Linyuan Lu},
  journal= {arXiv preprint arXiv:1403.1220},
  year   = {2014}
}

备注

19 pages