The Maximum Number of Paths of Length Three in a Planar Graph
Combinatorics
2021-07-13 v2
Abstract
Let denote the maximum number of copies of possible in an -vertex planar graph. The function has been determined when is a cycle of length or by Hakimi and Schmeichel and when is a complete bipartite graph with smaller part of size 1 or 2 by Alon and Caro. We determine exactly in the case when is a path of length 3.
Keywords
Cite
@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}
}
Comments
A simpler proof of the main result is now given