中文

平面图中长度为四的路径的最大数量

组合数学 2021-10-18 v3

摘要

f(n,H)f(n,H) 表示 nn 个顶点的平面图中 HH 的副本的最大数量。其中 PkP_k 为含 kk 个顶点的路径, f(n,Pk)f(n,P_k) 的量级为 nk12+1n^{{\lfloor{\frac{k-1}{2}}\rfloor}+1}。本文确定了 f(n,P5)f(n,P_5) 的渐近值,并对更长路径给出猜想。

关键词

引用

@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