On an anti‐Ramsey threshold for sparse graphs with one triangle

For graphs G and H, let G→p rb H denote the property that for every proper edge‐coloring of G (with an arbitrary number of colors) there is a rainbow copy of H in G, that is, a copy of H with no two edges of the same color. The authors (2014) proved that, for every graph H, the threshold function pH...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2018-02, Vol.87 (2), p.176-187
Hauptverfasser:	Kohayakawa, Y., Konstadinidis, P. B., Mota, G. O.
Format:	Artikel
Sprache:	eng
Schlagworte:	anti‐Ramsey Graph coloring Graph theory Graphs random graphs threshold
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!