※ 本文轉寄自 ptt.cc 更新時間: 2024-10-04 14:27:05
看板 Gossiping
作者 標題 [爆卦] 數學家證明雙層床猜想是錯的
時間 Fri Oct 4 14:13:53 2024
https://www.math.ucla.edu/~pak/papers/BunkBed4.pdf
雙層床猜想於1980年代初由Kasteleyn提出:
"對於隨機子圖,在同一層上連接兩個頂點的概率應大於或等於跨層連接兩個頂點的概率"
儘管這個猜想看似顯然為真
但是Igor Pak團隊認為任何猜想都應該嘗試尋找反例
於是他們進行了大量的小圖計算機模擬並嘗試利用AI來尋找反例
但由於圖的規模較大,計算複雜度過高,這些嘗試未能產生明確的結果
他們意識到這樣的蒙特卡羅測試並不能提供嚴格的反例證明
後來在Nikita Gladkov(加州大學洛杉磯分校)和Alexandr Zimin(麻省理工)的幫助下
他們從Hollom的論文中選取了一個三超圖
https://reurl.cc/34pG9L
接著他們用n=1204 的裝置替換了每個黃色三角形,將a放在陰影頂點,而v1和vn放在三角
形的其他頂點上(紅色路徑進入紅色路徑)
https://reurl.cc/1b7DaX
新圖有7523個頂點和15654條邊,u1和u10之間在同一層與不同層的路徑概率差異為負數
因此這就是他們尋找已久的反例!!
他們還反思了他們計算機測試的失敗,認為不應害怕公開未成功的嘗試,因為這樣可以避
免他人重蹈覆轍。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.166.15 (臺灣)
※ 作者: jackliao1990 2024-10-04 14:13:53
※ 文章代碼(AID): #1c_uUf3w (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1728022441.A.0FA.html
推 : 我當初也這樣想 但是我的指導教授說我1F 171.103.37.250 泰國 10/04 14:14
推 : 我想也是2F 123.193.177.31 台灣 10/04 14:14
→ : 嗯嗯 跟我想得差不多3F 42.73.157.230 台灣 10/04 14:14
→ : 我十年前就知道了4F 60.248.161.28 台灣 10/04 14:14
→ : 我曾經也想過 但太忙了沒時間驗證5F 180.177.33.135 台灣 10/04 14:14
推 : 對不起我文組QQ6F 42.72.215.168 台灣 10/04 14:14
推 : 好 公三小7F 111.80.123.69 台灣 10/04 14:14
推 : 跟我想的差不多8F 49.216.186.144 台灣 10/04 14:14
推 : 我只知道黎曼猜想9F 49.216.129.138 台灣 10/04 14:15
推 : 我不是這方面的專家不過大概跟我想的差10F 42.77.77.37 台灣 10/04 14:15
→ : 不多
→ : 不多
推 : 笑死,我之前講沒人信,還差點把我綁在12F 111.82.32.27 台灣 10/04 14:16
推 : 我早就說我下舖是gay13F 223.137.69.112 台灣 10/04 14:16
→ : 木頭上燒毀14F 111.82.32.27 台灣 10/04 14:16
→ : 說真的 這個我不是很在意15F 125.227.40.62 台灣 10/04 14:16
推 : 前幾天就知道了,忙著防颱沒空理而已16F 124.8.178.242 台灣 10/04 14:16
→ : 唉 我當初跟教授講還被罵17F 101.137.157.70 台灣 10/04 14:16
→ : 如果有時間想這些把戲 為什麼不把時18F 223.137.147.208 台灣 10/04 14:16
→ : 間拿去端正自己的品格呢
→ : 間拿去端正自己的品格呢
推 : 我也是這樣想的20F 49.217.134.157 台灣 10/04 14:18
推 : 雙層床系列 好澀喔21F 114.137.170.143 台灣 10/04 14:19
推 : 原來如此 我當初不應該用蒙地卡羅來算的22F 114.136.215.2 台灣 10/04 14:19
推 : 這不是我國小實驗課提出的理論嗎 居然23F 36.239.101.116 台灣 10/04 14:20
→ : 被證實了?
→ : 被證實了?
推 : 嗯嗯 到底在工三毀25F 114.25.43.127 台灣 10/04 14:21
推 : 如果有時間想這些把戲 為什麼不把時間26F 112.105.61.82 台灣 10/04 14:21
→ : 早就說了27F 42.71.19.100 台灣 10/04 14:21
→ : 拿去加班呢28F 112.105.61.82 台灣 10/04 14:21
推 : 抱歉 我該早點跟他們說別用蒙地卡羅29F 211.72.117.63 台灣 10/04 14:22
推 : 你為什麼不說中文?30F 36.227.172.225 台灣 10/04 14:22
推 : 不要拿我的國小作業出來發論文好嗎31F 42.72.74.123 台灣 10/04 14:22
→ : 好 我知道床是拿來睡的32F 218.173.11.51 台灣 10/04 14:23
→ : 我早就知道33F 211.20.70.229 台灣 10/04 14:23
--
※ 看板: Gossiping 文章推薦值: 1 目前人氣: 0 累積人氣: 2363
作者 jackliao1990 的最新發文:
- 病毒學家Beata Halassy切除乳房後,2020年乳癌復發,因不能再接受化療,她決定採用溶 瘤病毒療法(OVT)。世界各國禁止晚期轉移性患者使用OVT藥物,Halassy於是在自己實驗 室培養 …118F 68推 4噓
- 2022年美國高中生Ne'Kiya Jackson和Calcea Johnson在回答數學競賽的加分題時發現了 證明畢氏定理的新方法。 她們就讀的新奧爾良聖瑪麗學院鼓勵她們發表論文,2023 …92F 41推 7噓
- 22F 13推 2噓
- 39F 19推 1噓
點此顯示更多發文記錄
( ̄︶ ̄)b j1992624 說讚!
回列表(←)
分享