中文

三部图中 $k$ 个顶点不相交三角形的密度条件

组合数学 2025-03-10 v1

摘要

n,kn,k 为正整数,满足 nkn\geq k,且 GG 是一个三部图,其部为 A,B,CA,B,C,满足 A=B=C=n|A|=|B|=|C|=n。记 G[A,B]G[A,B]G[A,C]G[A,C]G[B,C]G[B,C] 的边密度分别为 α\alphaβ\betaγ\gamma。在本文中,我们研究了三部图中存在 kk 个顶点不相交三角形的边密度条件。对于 n5k+2n\geq 5k+2,我们给出了三部图 GG 中存在 kk 个顶点不相交三角形的关于密度 α,β,γ\alpha,\beta,\gamma 的最优条件。我们还给出了三部图 GG 中存在三角形覆盖的关于密度 α,β,γ\alpha,\beta,\gamma 的最优条件。

关键词

引用

@article{arxiv.2503.05218,
  title  = {Density conditions for $k$ vertex-disjoint triangles in tripartite graphs},
  author = {Mingyang Guo and Klas Markström},
  journal= {arXiv preprint arXiv:2503.05218},
  year   = {2025}
}