平面图中长度为三的路径的最大数目
组合数学
2021-07-13 v2
摘要
设 表示在 个顶点的平面图中 的副本的最大可能数目。当 为长度为 或 的圈时，Hakimi 与 Schmeichel 确定了函数 ；当 为较小部分为大小 或 的完全二部图时，Alon 与 Caro 确定了该函数。我们在 为长度为 的路径的情形下精确确定了 。
引用
@article{arxiv.1909.13539,
title = {The Maximum Number of Paths of Length Three in a Planar Graph},
author = {Andrzej Grzesik and Ervin Győri and Addisu Paulos and Nika Salia and Casey Tompkins and Oscar Zamora},
journal= {arXiv preprint arXiv:1909.13539},
year = {2021}
}
备注
A simpler proof of the main result is now given