Die untere Schranke von ergibt sich daraus, dass ein vollständiger zweigefärbter Graph mit Knoten gefunden wurde, welcher keinen vollständigen einfarbigen Untergraphen mit Knoten enthält. Vgl. Neunhäuserer: S. 31–32, 182–183. Weitere aktuelle Abschätzungen zu Kantenfärbungen mit zwei Farben sind im Artikel Ramsey's theorem des englischsprachigen Wikipedia nachzulesen.