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- if it contains as a subgraph and every edge of is a distinct color. The problem of maximizing edges among -vertex properly edge-colored graphs not containing a rainbow-, 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 . In particular, we determine , where denotes the -vertex path.
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