Affiliation:
1. Institutionen för Matematik och Matematisk Statistik Umeå Universitet Umeå Sweden
Abstract
AbstractLet be a triple of graphs on a common vertex set of size . A rainbow triangle in is a triple of edges with for each and forming a triangle in . In this paper we consider the following question: what triples of minimum‐degree conditions guarantee the existence of a rainbow triangle? This may be seen as a minimum‐degree version of a problem of Aharoni, DeVos, de la Maza, Montejano and Šámal on density conditions for rainbow triangles, which was recently resolved by the authors. We establish that the extremal behaviour in the minimum‐degree setting differs strikingly from that seen in the density setting, with discrete jumps as opposed to continuous transitions. Our work leaves a number of natural questions open, which we discuss.
Reference18 articles.
1. A rainbow version of Mantel's theorem;Aharoni R.;Adv. Comb,2020
2. Rainbow triangles and the Caccetta‐Häggkvist conjecture
3. On the connection between chromatic number, maximal clique and minimal degree of a graph
4. Lambda composition
5. K.Clinch J.Goerner T.Huynh andF.Illingworth Notes on Aharoni's rainbow cycle conjecture arXiv preprint arXiv:2211.07897(2022).