On the rainbow planar Tur\'an number of paths
Abstract
An edge-colored graph is said to contain a rainbow-F if it contains F as a subgraph and every edge of F is a distinct color. The problem of maximizing edges among n-vertex properly edge-colored graphs not containing a rainbow-F, 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 *(n,F). In particular, we determine *(n,P5), where P5 denotes the 5-vertex path.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.