中文

长度为3的3-一致线性路径的图兰数

组合数学 2015-06-12 v1

摘要

在本文中,我们证实了F"uredi、Jiang和Seiver的一个猜想,并确定了3-一致线性路径P33P^3_3(长度为3)的图兰数ex3(n;P33)ex_3(n; P_3^3)的精确公式,对所有nn成立。它与3-一致三角形C33C^3_3的类似公式一致,后者先前由Frankl和F"uredi对n75n\ge 75以及Cs\'ak\'any和Kahn对所有nn得到。鉴于这一一致性,我们还确定了一个“条件”图兰数,定义为在nn个顶点上、不含P33P^3_3且\emph{不是} C33C^3_3-free的3-一致超图的最大边数。

关键词

引用

@article{arxiv.1506.03759,
  title  = {Tur\'an numbers for 3-uniform linear paths of length 3},
  author = {Eliza Jackowska and Joanna Polcyn and Andrzej Ruciński},
  journal= {arXiv preprint arXiv:1506.03759},
  year   = {2015}
}