English

Generalized Planar Tur\'an Numbers

Combinatorics 2020-03-19 v2

Abstract

In a generalized Tur\'an problem, we are given graphs HH and FF and seek to maximize the number of copies of HH in an FF-free graph of order nn. We consider generalized Tur\'an problems where the host graph is planar. In particular we obtain the order of magnitude of the maximum number of copies of a fixed tree in a planar graph containing no even cycle of length at most 22\ell, for all \ell, 1\ell \geq 1. We obtain the order of magnitude of the maximum number of cycles of a given length in a planar C4C_4-free graph. An exact result is given for the maximum number of 55-cycles in a C4C_4-free planar graph. Multiple conjectures are also introduced.

Keywords

Cite

@article{arxiv.2002.04579,
  title  = {Generalized Planar Tur\'an Numbers},
  author = {Ervin Győri and Addisu Paulos and Nika Salia and Casey Tompkins and Oscar Zamora},
  journal= {arXiv preprint arXiv:2002.04579},
  year   = {2020}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-23T13:38:41.048Z