Αντιπαράδειγμα στην εικασία Hedetniemi

Συντονιστής: spyros

Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 11537
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Αντιπαράδειγμα στην εικασία Hedetniemi

#1

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Ιουν 19, 2019 8:22 am

Ο νεαρός Ρώσος μαθηματικός Yaroslav Shitov έλυσε με αντιπαράδειγμα την 53 ετών εικασία Hedetniemi για τον χρωματισμό κάποιων γραφημάτων.

Βλέπε εδώ (αγγλιστί).

Η εικασία σχετίζεται με το Θεώρημα των 4 χρωμάτων. Ρωτά αν ο χρωματικός αριθμός ενός γραφήματος της μορφής G\otimes H είναι ο ελάχιστος των χρωματικών αριθμών των G,H. To αντιπαράδειγμα ονομάστηκε "διαμαντάκι" και έχει πολλές εφαρμογές σε πρακτικά προβλήματα.



Λέξεις Κλειδιά:
Απάντηση

Επιστροφή σε “Γενικά Μηνύματα”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες