趙庭偉的blog

奇怪的數學又增加了

奇(ㄐㄧ)怪的小鎮

2025 年 9 月 3 日

老樣子，先簡單介紹一下數學問題，再講點這個project的故事，最後再來點深入的數學吧！組合中的線性代數方法裡，最入門的應用大概就是Eventown跟Oddtown問題了，先來個問題敘述： Oddt…
繼續閱讀…
Even-degenerate random graph–魔貨物車輛，一次載2k隻走

2025 年 6 月 2 日

先來講講這篇paper的motivation(X)先來講講副標題到底是三小(O) 遙想當年歐拉為了研究七橋問題，漸漸地發展出了圖論。隨著人類來到了工業時代(?)，而圖論也與關係到了城鎮之間的連接(?)…
繼續閱讀…
Uniform set systems with small VC-dimension

2025 年 1 月 24 日

這次去IBS收穫滿滿，聽Huy證了一遍Kahn–Kalai，跟子超做了個幾何上的Zarankiewicz，還跟被徐子翔翔哥找了一起做extremal set的問題。只能說，extremal
繼續閱讀…
Entropy Turán-當甜點師傅炒菜時

2024 年 12 月 12 日

跟眼皮HHH Yu的paper生出來了XD。連結：https://arxiv.org/abs/2412.08075。這次先講故事好了。去年visit IBS的時候，身邊一群人看起來都很會各種extr…
繼續閱讀…
Union-closed猜想

2024 年 12 月 9 日

有鑑於我的blog目標應該是推廣有趣的數學(in particular, extremal combinatorics)，我也該發點我不會做但別人會做的數學XD。由於建中/競賽/台大學弟Saintan…
繼續閱讀…
第一次用entropy證明Kruskal–Katona就上手

2024 年 11 月 19 日

讓我們從以下這個相當基本的問題開始：問題：如果一張圖有條邊，它最多有幾個三角形？聰明的讀者肯定知道，如果所有邊團起來，那三角形應該要最多，所以我們有以下的定理：定理：(Lovasz版本的Krus…
繼續閱讀…
只要你懂joints，joints就會幫助你

2024 年 10 月 10 日

新paper上arXiv了https://arxiv.org/abs/2410.06498，這整篇修了一個月，從硬生生從一篇joints paper寫成一篇圖論paper(?)。藉此機會來科普一下我跟…
繼續閱讀…
Convex hole小故事

2024 年 9 月 26 日

Update：我們的結果在https://arxiv.org/abs/2002.10646就被人證明過了QQ ———- 最近跟子超和吴茁的paper終於上arXiv…
繼續閱讀…
彩虹三角形

2024 年 7 月 22 日

最近跟眼皮把彩虹三角形的純entropy做法的note放到arXiv上了，於是想說來介紹一下我們這部分在幹麻。我們先考慮以下的看起來是數奧的問題：給你一個簡單圖，假設他有條紅邊、條綠邊、條藍邊，請問…
繼續閱讀…