Απόδειξη μιας εικασίας

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

mick7
Δημοσιεύσεις: 1438
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Απόδειξη μιας εικασίας

#1

Μη αναγνωσμένη δημοσίευση από mick7 » Τρί Φεβ 16, 2021 2:47 pm

Πέντε Μαθηματικοί έλυσαν μια παλιά εικασία στην συνδυαστική με την ονομασία '' Erdos-Faber-Lovasz conjecture''.
Είναι οι Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, and Deryk Osthus.

Παραπομπές

1) https://en.wikipedia.org/wiki/Erd%C5%91 ... conjecture

2)Η απόδειξη στο arxiv.org https://arxiv.org/abs/2101.04698

YΓ...Όπως φαίνεται και από την απόδειξη πρόκειται μάλλον για κάτι πολύπλοκο... :shock:



Λέξεις Κλειδιά:
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3714
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: Απόδειξη μιας εικασίας

#2

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τρί Φεβ 16, 2021 4:08 pm

Δεν λύθηκε η εικασία.
Για μεγάλα n το κάνανε.
Ειναι πολύ πιθανόν η λύση για όλα τα n
να είναι πολύ δυσκολότερη.
(έχει συμβεί σε άλλες εικασίες).


mick7
Δημοσιεύσεις: 1438
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: Απόδειξη μιας εικασίας

#3

Μη αναγνωσμένη δημοσίευση από mick7 » Τετ Φεβ 17, 2021 12:23 pm

Σωστά βέβαια δεν ξέρω αν σε αυτή την περίπτωση είναι σωστός ο τίτλος της εργασίας. :?:
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:
Τρί Φεβ 16, 2021 4:08 pm
Δεν λύθηκε η εικασία.
Για μεγάλα n το κάνανε.
Ειναι πολύ πιθανόν η λύση για όλα τα n
να είναι πολύ δυσκολότερη.
(έχει συμβεί σε άλλες εικασίες).


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Απόδειξη μιας εικασίας

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Φεβ 17, 2021 2:13 pm

Η συγκεκριμένη εικασία είναι από τις σπουδαιότερες εικασίες στη θεωρία γραφημάτων και το ότι επετεύχθει για όλα τα μεγάλα n είναι εντυπωσιακό. Ο Erdos την είχε προκυρήξει και με βραβείο 500 δολαρίων σε όποιον την έλυνε. Είμαι σίγουρος ότι αν ζούσε θα τα πλήρωνε έστω και αν δεν έχει αποδειχθεί για όλα τα n.


Απάντηση

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

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 3 επισκέπτες