Έστω το πλήρες γράφημα με κορυφές. (Το γράφημα αυτό έχει
κορυφές και κάθε δύο από αυτές συνδέονται με μια ακμή.)
Δείξτε ότι μπορούμε να χρωματίσουμε τις ακμές του γραφήματος
με χρώματα κόκκινο και μπλέ με τέτοιο τρόπο ώστε το πλήθος των
μονοχρωματικών τριγώνων (τριάδες κορυφών που ανά δύο συνδέονται
με το ίδιο χρώμα) είναι το πολύ
Μια λύση από τον Τ. Ζαντορόζνι