Besonderhede van voorbeeld: -5593533643192756899

Greek

Μια ισοδύναμη διατύπωση είναι ότι τα άκρα ενός οπουδήποτε γραφήματος G με επίπεδη κορυφή n μπορεί να υποδιαιρεθεί σε δύο άκρο-ασυνεχείς υπογράφους G1 και G2 με τέτοιο τρόπο ώστε και οι δύο υπογράφοι να έχουν τουλάχιστον n/3 κορυφές και είναι τέτοιες ώστε το σημείο τομής των συνόλων κορυφών των δύο υπογράφων έχει O(√n) ) κορυφές σε αυτό.

Russian

Эквивалентная формулировка — что рёбра любого планарного графа G с n вершинами можно разбить на два не связанных рёбрами подграфа G1 и G2 таким образом, что оба подграфа имеют по меньшей мере по n/3 вершин, при этом пересечение множеств вершин этих двух подграфов имеет O(√n) вершин.