Disproof of a conjecture on the rainbow triangles in arc-colored digraphs

DOI10.1016/J.DAM.2022.09.016MaRDI QIDQ2097174zbMATH OpenOpenAlexWikidataFDO

Authors Baoyindureng Wu, Wei Yang

Publication date 11 November 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.09.016

zbMATH Keywords

arc-colored digraphcolor numbercomplete digraphrainbow triangle

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Rainbow triangles in arc-colored digraphs
• Edge-disjoint rainbow triangles in edge-colored graphs
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Note on rainbow triangles in edge-colored graphs
• Rainbow triangles in edge-colored graphs
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• scientific article; zbMATH DE number 5238183
• Rainbow triangles and cliques in edge-colored graphs
• On graphs with a large number of edge-colorings avoiding a rainbow triangle
• The Erdős-Hajnal conjecture for rainbow triangles

Cites work

• Color degree and heterochromatic cycles in edge-colored graphs
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Edge colorings of complete graphs without tricolored triangles
• Graph theory
• scientific article; zbMATH DE number 3825881 (Why is no real title available?)
• scientific article; zbMATH DE number 3585477 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Multicoloured Hamilton cycles
• On graphs with a large number of edge-colorings avoiding a rainbow triangle
• Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
• Polychromatic Hamilton cycles
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Rainbow generalizations of Ramsey theory: A survey
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• Rainbow triangles in arc-colored digraphs
• Rainbow triangles in arc-colored tournaments
• Rainbow triangles in edge-colored graphs
• Rainbow triangles in three-colored graphs
• The Erdős-Hajnal conjecture for rainbow triangles
• Transitiv orientierbare Graphen

Cited in

(2)

• Rainbow triangles in arc-colored digraphs
• Rainbow transitive triangles in arc-colored digraphs

This page was built for publication: Disproof of a conjecture on the rainbow triangles in arc-colored digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097174)