中文

四部图中不相交三角形的 Turán 数

组合数学 2021-11-23 v4

摘要

k2k\ge 2n1n2n3n4n_1\ge n_2\ge n_3\ge n_4 为整数,且 n4n_4 充分大于 kk。我们确定了各部分大小分别为 n1,,n4n_1,\dots, n_4 的四部图中不包含 kk 个顶点不相交三角形的最大边数。对于任意 r>t3r> t\ge 3,我们给出关于不包含 kk 个顶点不相交团 KtK_trr 部图的最大边数猜想。

关键词

引用

@article{arxiv.1906.01812,
  title  = {Tur\'an number of disjoint triangles in 4-partite graphs},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1906.01812},
  year   = {2021}
}