避免彩虹子图的图的极值结果

Peter Frankl; Ervin Győri; Zhen He; Zequn Lv; Nika Salia; Casey Tompkins; Kitti Varga; Xiutao Zhu

避免彩虹子图的图的极值结果

组合数学 2022-11-15 v3

作者: Peter Frankl , Ervin Győri , Zhen He , Zequn Lv , Nika Salia , Casey Tompkins , Kitti Varga , Xiutao Zhu

摘要

我们说大小为 $n$ 的公共顶点集上的 $k$ 个图 $G_1,G_2,\dots,G_k$ 包含一个图 $H$ 的彩虹拷贝，如果它们的并包含一个 $H$ 的拷贝，且每条边属于不同的 $G_i$ 。我们给出 Frankl 关于避免彩虹三角形的三个图的边集大小乘积最大值猜想的一个反例。我们提出一个替代猜想，并在三个图的并为完全的附加假设下证明了它。此外，我们确定了避免彩虹长度为三的路的三个图或四个图的边集大小乘积的最大值。

关键词

彩虹子图极值图论边集大小彩虹三角形彩虹路 Frankl 猜想

引用

@article{arxiv.2204.07567,
  title  = {Extremal results for graphs avoiding a rainbow subgraph},
  author = {Peter Frankl and Ervin Győri and Zhen He and Zequn Lv and Nika Salia and Casey Tompkins and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2204.07567},
  year   = {2022}
}

备注

The paper has been expanded to include further results on paths

避免彩虹子图的图的极值结果

摘要

关键词

引用

备注

相关论文