Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Planar anti-Ramsey numbers for paths and cycles   Motivated by anti-Ramsey numbers introduced by Erd\H{o}s, Simonovits and
S\'os in 1975, we study the anti-Ramsey problem when host graphs are plane
triangulations. Given a positive integer $n$ and a planar graph $H$, let
$\mathcal{T}_n(H)$ be the family of all plane triangulations $T$ on $n$
vertices such that $T$ contains a subgraph isomorphic to $H$. The planar
anti-Ramsey number of $H$, denoted $ar_{_\mathcal{P}}(n, H)$, is the maximum
number of colors in an edge-coloring of a plane triangulation $T\in
\mathcal{T}_n(H)$ such that $T$ contains no rainbow copy of $H$. Analogous to
anti-Ramsey numbers and Tur\'an numbers, planar anti-Ramsey numbers are closely
related to planar Tur\'an numbers, where the planar Tur\'an number of $H$ is
the maximum number of edges of a planar graph on $n$ vertices without
containing $H$ as a subgraph. The study of $ar_{_\mathcal{P}}(n, H)$ (under the
name of rainbow numbers) was initiated by Hor\v{n}\'ak, Jendrol$'$, Schiermeyer
and Sot\'ak [J Graph Theory 78 (2015) 248--257]. In this paper we study planar
anti-Ramsey numbers for paths and cycles. We first establish lower bounds for
$ar_{_\mathcal{P}}(n, P_k)$ when $n\ge k\ge8$. We then improve the existing
lower bound for $ar_{_\mathcal{P}}(n, C_k)$ when $k\geq 5$ and $n\geq k^2-k$.
Finally, using the main ideas in the above-mentioned paper, we obtain upper
bounds for $ar_{_\mathcal{P}}(n, C_6)$ when $n\ge8$ and $ar_{_\mathcal{P}}(n,
C_7)$ when $n\geq 13$, respectively.

28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics