The extremal characterization of complete bidirected graphs without rainbow triangles
The extremal characterization of complete bidirected graphs without rainbow triangles
Let be an arc-colored digraph of order , meaning that the arcs of are colored. A rainbow triangle is a directed triangle whose three arcs have pairwise distinct colors; write for the number of arcs and for the number of colors used by . Let denote the complete bidirected graph on vertices.
Extremal characterization conjecture. If contains no rainbow triangles and
then
The paper proves the corresponding assertion for and ; the conjecture proposes that the same conclusion holds for every .
Sources & referencesView supporting material
Primary source
Wei Li, Shenggui Zhang and Ruonan Li, “Rainbow triangles in arc-colored digraphs”, arXiv:1810.05960 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.