Generalized planar turán numbers

Ervin Gyõri, Nika Salia, Addisu Paulos, Casey Tompkins, Oscar Zamora

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

In a generalized Turán problem, we are given graphs H and F and seek to maximize the number of copies of H in an n-vertex graph not containing F as a subgraph. We consider generalized Turan 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 2£, for all £, £ ^ 1. We also determine the order of magnitude of the maximum number of cycles of a given length in a planar C4-free graph. An exact result is given for the maximum number of 5-cycles in a C4-free planar graph. Multiple conjectures are also introduced.

Original languageEnglish
Article numberP4.32
JournalElectronic Journal of Combinatorics
Volume28
Issue number4
DOIs
StatePublished - 2021
Externally publishedYes

Bibliographical note

Publisher Copyright:
© The authors.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Generalized planar turán numbers'. Together they form a unique fingerprint.

Cite this