Showing posts with label additive combinatorics. Show all posts
Showing posts with label additive combinatorics. Show all posts

Thursday, August 15, 2024

我從國中體會 就是兩個字 很難

 要pr99很難

要大學提早畢業很難
要書卷很難
要申請上博士很難
要找到老闆很難
要過資格很難
要發論文很難
要文章publication 很難
要畢業超級難
要讀書不輸超難
連要加某些女神臉書好友很難


我從國中體會 就是兩個字 很難
200% 島沒敵人最難 不輸碩最難


相信現在吃苦是有價值 它可以讓兩到三年後 島上沒有風風雨雨 雖然不能贏碩 但可以回到國高中 可以火鍋奶茶住家裡拍拍照讀書

Friday, May 22, 2020

Schur's theorem, Ramsey Theorem and additive combinatorics

Schur's theorem, Ramsey Theorem and additive combinatorics


首先先證明Ramsey Theorem 圖論定理 證明Schur's theorem

再用數學歸納法證明Ramsey Theorem 



最後summarize 一些  additive combinatorics

最有名的是 Szemerédi's theorem


Notes:






Thursday, May 21, 2020

sumset, sumproduct, Szemer´edi-Trotter theorem

sumset, sumproduct, Szemeredi-Trotter theorem


最近迷上這些很combinatorics的問題
也自己看了一下
sumset, sumproduct, Szemeredi-Trotter theorem 這些定理
老規矩
影片連結 
不錯的
Note:




台灣有研究這個的人可能也不多~~~~




自己的note:







Wednesday, May 20, 2020

Erdos ginzburg ziv theorem 中文版

又稱作是zero sum theorem
這種定理很奇怪很抽象
屬於additive combinatorics
的問題

估計中文版的pages 只有我這blogger
版主最近壓力大 加上未來可能沒工作 估計可能要去輪班


自己做了note 跟證明
推薦看一部影片 可以理解整個證明idea

主要是用到sumset的性質

這也開啟了additive combinatorics, sumset, product set的問題
很多數學大咖Ben green, Terry tao都有在這裡

Note:






比較general research talk: 

Information Theory and Additive Combinatorics



更多可怕notes






推一個定理:




Monday, May 18, 2020

Line and points on a plane and enumerative Geometry

Line and points on a plane
主要是探討
離散數學中的一些文題
Based on Terence Tao 跟 Ben green的一些研究


主要回答兩問題
平面上n個相異點 沒有全部共線
有多少2-rich line( 只通過兩個點的線)
最少是多少?


平面上n個相異點 沒有全部共線
有多少3-rich line( 只通過3個點的線)
最多是多少?

Set with few ordinary lines

大家如果有興趣 也可以去看Ben Green 的影片

http://people.maths.ox.ac.uk/greenbj/

私人note+ enumerative Geometry











Friday, May 8, 2020

Erdo's discrepancy problem? 和可能應用??

Erdo's discrepancy problem? 和可能應用??

Erdo's discrepancy problem 是個有趣問題
前幾年被Terry tao 證明了
我去看了一下定理跟了解一下內容
自己做了note

也推薦兩部影片給大家看看






有時會想這定理還有啥運用
發現解析數論 有很多fany 技巧 可以去控制arithmetic function的 bound
我覺得很有趣
要是能把analytic number theory 用在其他地方就好

目前在想Ising model 是不是有可以運用的地方

大家idea可以在下面留言







附上: Terence Tao 影片 


簡單版: