Szemerédi’s Regularity Lemma and Its Applications;Szemerédi’s Regularity Lemma and Its Applications

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/74924

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/74924

题名:	Szemerédi’s Regularity Lemma and Its Applications;Szemerédi’s Regularity Lemma and Its Applications
作者:	譚芮妲;Tarigan, Regina Ayunita
贡献者:	數學系
关键词:	extremal graph;partition graph;arithmetic progression;triangle removal lemma;graph density;random graphs;ϵ-regularity;ϵ-regular partition;equipartition;Szemerédi;Regularity Lemma;Roth′s Theorem;extremal graph;partition graph;arithmetic progression;triangle removal lemma;graph density;random graphs;ϵ-regularity;ϵ-regular partition;equipartition;Szemerédi;Regularity Lemma;Roth′s Theorem
日期:	2017-05-05
上传时间:	2017-10-27 16:12:10 (UTC+8)
出版者:	國立中央大學
摘要:	在本篇論文中, 我們研讀探討在圖論領域裡的著名定理 Szemerédi’s Regularity Lemma 以及此定理的應用. 簡單來說 Szemerédi’s Regularity Lemma 可以將一個圖分解成許多幾乎相等的分割, 而這些分割之間彼此兩兩幾乎是隨機的分佈. 最後我們將討論如何使用此定理運用在數論的一個著名的定理, 所謂的 Roth′s Theorem. 此定理敘述任一個整數的子集合存在長度為三的等差數列只要此集合的密度大於零.;In this dissertation, the Szemerédi’s Regularity Lemma and its application are studied. This lemma is used to partition a large enough graph into almost equal parts so that the number of edges across the parts is fairly random. On the other hand, Roth′s Theorem states that there exists an arithmetic progression with length 3 in a subset in integer with positive upper density. We shall see that it can be proved by using triangle removal lemma, which is an application of Szemerédi’s Regularity Lemma.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	351	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....