Directed graphs without rainbow triangles

DOI10.1002/JGT.23224MaRDI QIDQ6978650zbMATH OpenFDO

Authors Sebastian Babiński, A. Grzesik, Magdalena Prorok

Publication date 27 May 2025

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

Full work available at URL https://doi.org/10.1002/JGT.23224

zbMATH Keywords

directed graphsrainbow triangleTurán problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30)

Cites work

• A general approach to transversal versions of Dirac‐type theorems
• A rainbow version of Mantel's theorem
• Density of Gallai multigraphs
• Directed graphs without rainbow stars
• Extremal results for graphs avoiding a rainbow subgraph
• Graphs without a Rainbow Path of Length 3
• Minimum-degree conditions for rainbow triangles
• Multicolour Turán problems
• On a rainbow extremal problem for color‐critical graphs
• On a rainbow version of Dirac's theorem
• Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates

This page was built for publication: Directed graphs without rainbow triangles

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