2000 character limit reached
On the rainbow planar Turán number of paths
Published 25 Jan 2023 in math.CO | (2301.10393v1)
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 $\ex_{\p}*(n,F)$. In particular, we determine $\ex_{\p}*(n,P_5)$, where $P_5$ denotes the $5$-vertex path.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.