Szczegóły publikacji
Opis bibliograficzny
Directed graphs without rainbow triangles / Sebastian Babiński, Andrzej Grzesik, Magdalena PROROK // Journal of Graph Theory ; ISSN 0364-9024. — 2025 — vol. 109 iss. 3, s. 269–281. — Bibliogr. s. 281, Abstr. — Publikacja dostępna online od: 2025-02-01
Autorzy (3)
- Babiński Sebastian
- Grzesik Andrzej
- AGHProrok Magdalena
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 160148 |
|---|---|
| Data dodania do BaDAP | 2025-06-26 |
| DOI | 10.1002/jgt.23224 |
| Rok publikacji | 2025 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Journal of Graph Theory |
Abstract
One of the most fundamental results in graph theory is Mantel's theorem which determines the maximum number of edges in a triangle-free graph of order (Formula presented.). Recently, a colorful variant of this problem has been solved. In this variant we consider (Formula presented.) graphs on a common vertex set, think of each graph as edges in a distinct color, and want to determine the smallest number of edges in each color which guarantees the existence of a rainbow triangle. Here, we solve the analogous problem for directed graphs without rainbow triangles, either directed or transitive, for any number of colors. The constructions and proofs essentially differ for (Formula presented.) and (Formula presented.) and the type of the forbidden triangle. Additionally, we also solve the analogous problem in the setting of oriented graphs.
