|
|
Ramseyn teoria |
|---|---|
| Author: | Sasaki, Shiori1 |
| Organizations: |
1University of Oulu, Faculty of Science, Mathematics |
| Format: | ebook |
| Version: | published version |
| Access: | open |
| Online Access: | PDF Full Text (PDF, 0.2 MB) |
| Pages: | 31 |
| Persistent link: | http://urn.fi/URN:NBN:fi:oulu-202004211490 |
| Language: | Finnish |
| Published: |
Oulu : S. Sasaki,
2020
|
| Publish Date: | 2020-04-21 |
| Thesis type: | Master's thesis |
| Tutor: |
Suomala, Ville |
| Reviewer: |
Suomala, Ville Pyörälä, Aleksi |
| Description: |
Tiivistelmä Tässä tutkielmassa käsitellään Ramseyn teorian perusteita. Ramseyn teoria luokitellaan kombinatoriikan osa-alueeseen, joka tutkii tietyt ominaisuudet toteuttavia joukkoja. Ramseyn teoriassa joukon alkiot jaetaan eri luokkiin ja etsitään ehtoa, jolla löytyy tietynlainen struktuuri. Karkeasti ottaen Ramseyn teorian tulokset kertovat, että tietynlainen struktuuri löytyy, kun joukko on tarpeeksi suuri. Tutkielmassa tarkastetaan ensin verkkoihin liittyvää Ramseyn teoriaa. Yksi merkittävimmistä tuloksista tältä alueelta on Ramseyn lause, joka kertoo, että tarpeeksi suuresta verkosta aina löytyy täydellinen osaverkko tai sen komplementti. Ramseyn lauseen ehdon täyttävää pienintä lukua kutsutaan Ramseyn luvuksi. Käydään läpi eräitä Ramseyn luvun ylärajoja antavia lauseita ja määritetään joitakin tarkkoja Ramseyn lukuja. Sen jälkeen käsitellään kokonaislukuihin liittyvää Ramseyn teoriaa. Tässä keskitytään pääosin van der Waerdenin lauseen sekä Hales-Jewett’n lauseen tarkasteluun. see all
|
| Subjects: | |
| Copyright information: |
© Shiori Sasaki, 2020. This publication is copyrighted. You may download, display and print it for your own personal use. Commercial use is prohibited. |