平面图中长度为四的路径的最大数量
组合数学
2021-10-18 v3
摘要
设 表示 个顶点的平面图中 的副本的最大数量。其中 为含 个顶点的路径, 的量级为 。本文确定了 的渐近值,并对更长路径给出猜想。
引用
@article{arxiv.2004.09207,
title = {The Maximum Number of Paths of Length Four in a Planar Graph},
author = {Debarun Ghosh and Ervin Győri and Ryan R. Martin and Addisu Paulos and Nika Salia and Chuanqi Xiao and Oscar Zamora},
journal= {arXiv preprint arXiv:2004.09207},
year = {2021}
}
备注
9 pages, 2 figures