English

On the rainbow planar Tur\'an number of paths

Combinatorics 2023-01-26 v1

Abstract

An edge-colored graph is said to contain a rainbow-FF if it contains FF as a subgraph and every edge of FF is a distinct color. The problem of maximizing edges among nn-vertex properly edge-colored graphs not containing a rainbow-FF, known as the rainbow Tur\'an problem, was initiated by Keevash, Mubayi, Sudakov and Verstra\"ete. We investigate a variation of this problem with the additional restriction that the graph is planar, and we denote the corresponding extremal number by \ex\p(n,F)\ex_{\p}^*(n,F). In particular, we determine \ex\p(n,P5)\ex_{\p}^*(n,P_5), where P5P_5 denotes the 55-vertex path.

Keywords

Cite

@article{arxiv.2301.10393,
  title  = {On the rainbow planar Tur\'an number of paths},
  author = {Ervin Győri and Ryan R. Martin and Addisu Paulos and Casey Tompkins and Kitti Varga},
  journal= {arXiv preprint arXiv:2301.10393},
  year   = {2023}
}

Comments

22 pages, 9 figures