Ago Riet õpingutest Cambridge’i Ülikoolis Skype’i magistristipendiumi stipendiaadina. III osa.
Autor:
Villu Arak | Kuupäev: 14. september 2007 | Kategooria: Erinevat, Skype'i tööle
Augusti keskel ja lõpus avaldasime esimesed kaks osa Ago Rieti elamustest ja kogemustest Skype’i magistristipendiaadina Cambridge’is. Nüüd paneme sellele järjejutule punkti. Suure ja rasvase.
- - - - -
Uurimustöö
Lõputööna kirjutasin uurimuse üldistatud pooljuhuslikest graafidest („Generalised Quasirandom Graphs”, Part III Essay). Minu uurimustöö käsitleb libajuhuslikke graafe, mis on klass olulisi kombinatoorika ja graafiteooria objekte.
Juhuslikke graafe ning tõenäosusteooriat graafiteooria jaoks on edukalt uuritud alates P. Erdösi teooriale aluse panevast tööst 1947, kus ta muuhulgas andis seniteatutest palju parema alumise tõkke Ramsey arvule. Üheks revolutsiooniliseks meetodiks Erdösi töös oli tõenäosusteooria kasutamine teatud omadustega objekti olemasolu näitamiseks – meetodiks näiteks tõestada, et mingis hulgas graafides on keskmiselt vähem kui üks tsüklit graafi kohta, millest järelduks, et selles hulgas leidub tsüklivaba graaf. Paljud sellised tõestused näitavad mingi objekti olemasolu, aga seda objekti pole kellelgi õnnestunud täpselt konstrueerida ning objekti täpset kuju keegi ei tea.




