Rainbow planar Tur{\'a}n numbers of cycles
Combinatorics
2025-11-07 v1
Abstract
The rainbow Tur{\'a}n number of a fixed graph , denoted by , is the maximum number of edges in an -vertex graph such that it admits a proper edge coloring with no rainbow . We study this problem in planar setting. The rainbow planar Tur{\'a}n number of a graph , denoted by , is the maximum number of edges in an -vertex planar graph such that it has a proper edge coloring with no rainbow . We consider the rainbow planar Tur{\'a}n number of cycles. Since is complete, is exactly its planar Tur{\'a}n number, which is for . We show that for where , and for all and .
Cite
@article{arxiv.2511.04066,
title = {Rainbow planar Tur{\'a}n numbers of cycles},
author = {Xiaonan Liu},
journal= {arXiv preprint arXiv:2511.04066},
year = {2025}
}