关于 $P_{10}$-自由图的 Erdős-Gyárfás 猜想
组合数学
2023-08-15 v2
摘要
设 为具有 个顶点的路。若图不包含 作为诱导子图，则称该图为 -自由的。著名的 Erdős-Gyárfás 猜想断言：最小度至少为三的每一个图都含有一个长度为 的幂的圈。本文中，我们证明每一个最小度至少为三的 -自由图都包含长度为 或 的圈。这意味着该猜想对 -自由图成立。
引用
@article{arxiv.2308.05675,
title = {Erd\H{o}s-Gy\'{a}rf\'{a}s Conjecture for $P_{10}$-free Graphs},
author = {Zhiquan Hu and Changlong Shen},
journal= {arXiv preprint arXiv:2308.05675},
year = {2023}
}