Εφαρμογή της πιθανοθεωρητικής μεθόδου στα κάτω φράγματα των αριθμών Ramsey
Κύριο θέμα της πτυχιακής εργασίας είναι η Πιθανοθεωρητική Μέθοδος και πως αυτή εφαρμόζεται στον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey. Το πρώτο κεφάλαιο είναι εξ' ολοκλήρου εισαγωγικό και περιέχει κάποιους συμβολισμούς που χρησιμοποιούνται συχνά στις αποδείξεις των θεωρημάτων, γενικ...
Αποθηκεύτηκε σε:
| _version_ | 1828460925929127936 |
|---|---|
| author | Βερνίκος, Παύλος |
| author2 | Φελουζής, Ευάγγελος |
| author_sort | Βερνίκος, Παύλος |
| collection | DSpace |
| description | Κύριο θέμα της πτυχιακής εργασίας είναι η Πιθανοθεωρητική Μέθοδος και πως αυτή εφαρμόζεται στον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey. Το πρώτο κεφάλαιο είναι εξ' ολοκλήρου εισαγωγικό και περιέχει κάποιους συμβολισμούς που χρησιμοποιούνται συχνά στις αποδείξεις των θεωρημάτων, γενικότερα στοιχεία από τη Θεωρία Πιθανοτήτων καθώς και ορισμένες βασικές έννοιες από τη Θεωρία Γραφημάτων, απαραίτητα όλα για την κατανόηση των επόμενων κεφαλαίων. Στο δεύτερο κεφάλαιο γίνεται μια εισαγωγή στη Θεωρία του Ramsey (θεωρήματα και αποδείξεις) ενώ εισάγεται και η έννοια του Αριθμού Ramsey. Ενδιαφέρον παρουσιάζει ο πίνακας που απεικονίζει τους Αριθμούς Ramsey που έχουν ανακαλυφθεί ως σήμερα αλλά και κάποια από τα ανω και κάτω όρια αυτών που η ακριβής τιμή τους παραμένει ακόμα άγνωστη. Το τρίτο κεφάλαιο ασχολείται με τον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey με τη βοήθεια της Πιθανοθεωρητικής Μεθόδου. Αρχικά παρουσιάζονται κάποια στοιχειώδη και κάποια ισχυρά "εργαλεία" της μεθόδου ενώ στη συνέχεια γίνεται εφαρμογή τριών από αυτά στον υπολογισμό των κάτω φραγμάτων. Συγκεκριμένα αναλύονται η "Βασική Μέθοδος" (Counting Sieve), η "Μέθοδος Διαγραφής" (Alterations) και το "Τοπικό Λήμμα του Lovasz". Το φράγμα που προκύπτει από καθένα από αυτά, με τη σειρά που παρουσιάζονται, είναι λίγο καλύτερο από το προηγούμενό του. Στις τελευταίες σελίδες υπάρχει ένα παράρτημα με σχόλια και συμπληρωματικές αποδείξεις για μια πληρέστερη εκτίμηση των φραγμάτων των Αριθμών Ramsey. |
| id | oai:hellanicus.lib.aegean.gr:11610-7928 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Εφαρμογή της πιθανοθεωρητικής μεθόδου στα κάτω φράγματα των αριθμών Ramsey |
| topic | Αριθμός ramsey Θεωρία ramsey Θεωρία γραφημάτων Μέθοδος διαγραφής Τοπικό λήμμα του Lovasz Ramsey number Ramsey theory Graph theory Deletion method Lovasz local lemma Probabilities Ramsey theory |
| url | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%92%CE%B5%CF%81%CE%BD%CE%AF%CE%BA%CE%BF%CF%82%2C+%CE%A0%CE%B1%CF%8D%CE%BB%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%92%CE%B5%CF%81%CE%BD%CE%AF%CE%BA%CE%BF%CF%82%2C+%CE%A0%CE%B1%CF%8D%CE%BB%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=H*DD*FC*C0Oc*8E*B0*FAL*AC*12*01*19*A8*17&EncodedQuery=H*DD*FC*C0Oc*8E*B0*FAL*AC*12*01*19*A8*17&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/7928 |
| work_keys_str_mv | AT bernikospaulos epharmogētēspithanotheōrētikēsmethodoustakatōphragmatatōnarithmōnramsey |