Rainbow triangles in arc-colored tournaments
Abstract
Let be an arc-colored tournament of order . The maximum monochromatic indegree (resp. outdegree ) of is the maximum number of in-arcs (resp. out-arcs) of a same color incident to a vertex of . The irregularity of is the maximum difference between the indegree and outdegree of a vertex of . A subdigraph of an arc-colored digraph is called rainbow if each pair of arcs in have distinct colors. In this paper, we show that each vertex in an arc-colored tournament with is contained in at least rainbow triangles, where . We also give some maximum monochromatic degree conditions for to contain rainbow triangles, and to contain rainbow triangles passing through a given vertex. Finally, we present some examples showing that some of the conditions in our results are best possible. Keywords: arc-colored tournament, rainbow triangle, maximum monochromatic indegree (outdegree), irregularity
Keywords
Cite
@article{arxiv.1805.03412,
title = {Rainbow triangles in arc-colored tournaments},
author = {Wei Li and Shenggui Zhang and Yandong Bai and Ruonan Li},
journal= {arXiv preprint arXiv:1805.03412},
year = {2020}
}