Minimum-degree conditions for rainbow triangles

DOI10.1002/jgt.23109zbMath1547.05094MaRDI QIDQ6606322

Eero Räty, Klas Markström, Victor Falgas-Ravry

Publication date: 16 September 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

extremal graph theoryrainbow trianglesMantel's theoremGallai colouringsmin degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Vraagstuk XXVIII.
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• Multicolour Turán problems
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• On a rainbow version of Dirac's theorem
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• A rainbow version of Mantel's Theorem
• Transitiv orientierbare Graphen
• Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• A general approach to transversal versions of Dirac‐type theorems
• Extremal results for graphs avoiding a rainbow subgraph

This page was built for publication: Minimum-degree conditions for rainbow triangles