长度为3的3-一致线性路径的图兰数
组合数学
2015-06-12 v1
摘要
在本文中,我们证实了F"uredi、Jiang和Seiver的一个猜想,并确定了3-一致线性路径(长度为3)的图兰数的精确公式,对所有成立。它与3-一致三角形的类似公式一致,后者先前由Frankl和F"uredi对以及Cs\'ak\'any和Kahn对所有得到。鉴于这一一致性,我们还确定了一个“条件”图兰数,定义为在个顶点上、不含且\emph{不是} -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}
}