請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/85697| 標題: | 片秩法及其應用 Slice Rank Methods and Their Applications |
| 作者: | Che-Jui Chang 張哲睿 |
| 指導教授: | 沈俊嚴(Chun-Yen Shen) |
| 關鍵字: | 片秩法,劃分秩法,極值組合,直角,移除引理, slice rank,partition rank,extremal combinatorics,right angle,removal lemma, |
| 出版年 : | 2022 |
| 學位: | 碩士 |
| 摘要: | 片秩法 (Slice Rank) 是 Croot, Lev 以及 Pach 於2016年提出的一個新的組合數學工具，許多極值組合學當中的問題都透過了這個方法有了新的進展。在這篇論文中，我們會介紹片秩法及其應用，同時我們也會介紹劃分秩法 (Partition Rank) 及其應用。最後我們會利用片秩法以及隨機圖的定理證明直角移除定理。 Slice rank methods are new combinatorial tools introduced by Croot, Lev, and Pach in 2016. Many problems in extremal combinatorics are improved by applying the slice rank methods. In this thesis, we'll introduce the slice rank methods and their applications. Moreover, the partition rank and one of its applications are also introduced. Finally, we use slice rank methods and a random graph theorem to prove the right angles removal lemma. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/85697 |
| DOI: | 10.6342/NTU202200962 |
| 全文授權: | 同意授權(全球公開) |
| 電子全文公開日期: | 2022-07-05 |
| 顯示於系所單位： | 數學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1506202216024100.pdf | 814.05 kB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。