[爆卦] 數學家證明雙層床猜想是錯的
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之間在同一層與不同層的路徑概率差異為負數
因此這就是他們尋找已久的反例!!
他們還反思了他們計算機測試的失敗,認為不應害怕公開未成功的嘗試,因為這樣可以避免他人重蹈覆轍。
--
我當初也這樣想 但是我的指導教授說我
我想也是
嗯嗯 跟我想得差不多
我十年前就知道了
我曾經也想過 但太忙了沒時間驗證
對不起我文組QQ
好 公三小
跟我想的差不多
我只知道黎曼猜想
我不是這方面的專家不過大概跟我想的差
不多
笑死,我之前講沒人信,還差點把我綁在
我早就說我下舖是gay
木頭上燒毀
說真的 這個我不是很在意
前幾天就知道了,忙著防颱沒空理而已
唉 我當初跟教授講還被罵
如果有時間想這些把戲 為什麼不把時
間拿去端正自己的品格呢
我也是這樣想的
雙層床系列 好澀喔
原來如此 我當初不應該用蒙地卡羅來算的
這不是我國小實驗課提出的理論嗎 居然
被證實了?
嗯嗯 到底在工三毀
如果有時間想這些把戲 為什麼不把時間
早就說了
拿去加班呢
抱歉 我該早點跟他們說別用蒙地卡羅
你為什麼不說中文?
不要拿我的國小作業出來發論文好嗎
好 我知道床是拿來睡的
我早就知道
馬的 是在公沙小
樓上不要不懂裝懂好嗎 床是拿來作愛
這可以拿來幹麻
...為什麼說是電腦算的 整篇全是理論證明
為什麼要有這種猜想
到底在公沙小 意思是雙層床不能買嗎?
還好我睡的是單層床
我當時就曾經跟教授討論過這方向的
我的床沒有雙層不用煩惱這個問題
雙層床只有當兵時睡過
我曾經指出這個猜想的錯誤,但被教
授打臉
跟我想的差不多
恩 你說得對
嗯嗯 單層床才是正確的
用鍍鋅方鋼和膨脹螺絲
嗯嗯
當兵的時候我就知道雙層床不
誰能翻譯翻譯?
從蒙地卡羅跑數學證明那裡開始就進入異世
界了
誰會講概率啦= =
我都睡單層的床 難怪沒發現
我上過圖論為什麼我連題目都看不懂
可惜高雄停電我的論文發不出去 晚了
用中文說好嗎!
國小科展就做過了 沒什麼
我就說吧
喔喔喔 看不懂
樓下當兵時每晚都幫士官長暖床
跟我前幾天上廁所寫在衛生紙上面的差不
多
我連命題都看不懂 但跟我想得差不多
跟我
支言支語
跟我想的差不多 但是我懶得說明就一直擱置
嗯嗯,我連題目都看不懂,所以就沒證明了
我當兵時的原住民班長已經證明過了
這我很久以前就說過了,當時沒人信啊
需要水精靈或是阿月紅茶冰==
我講話比較直白一點 供三小?
能不能算出樹3是多少
我大學的時候就發現了
當然啦 這很直覺 有誰可以翻譯一下嗎?
曾經躺過 確實不適合
不講Wood 用AI蒙地卡羅模型硬幹找解,1
980的人也只能吞了
雙層床下舖真的很吵
跟我想的差不多 這種簡單的問題需要煞有其
事的發一篇?
對
雙人床要找軟一點的 誤
有趣推 但你這寫的比原文paper 還難懂XD
我早就跟他們說過了 要三層啊!
嗯嗯 跟我想的差不多
知道了 跪安吧
你看吧,這就證明了為什麼獨立筒比較貴
看—不—懂—凸
共三小
gigachad
跟我的猜想差不多
看不懂啦,幹
我都睡下舖
雙層不行再加一層如何
有獨立筒就好
推
圖論很難QQ
其實就是鋼彈原理
你破處了嗎?
學圖論還是沒看懂猜想是啥,但可能中文
的緣故..
I’m
嗯嗯跟我想的差不多
嗯嗯 跟我想得差不多
再往右邊2度就可以了
機率 蒙地卡羅
你還是寫中文吧
原來如此,我同意你的看法
爆
[閒聊] 有什麼目前心目中頂點的ACG作品嗎?如題 像是我心目中 戀愛向 頂點是 白色相簿2 運動向 頂點是 乒乓 日常向 頂點是 日常38
[問卦] 頂尖數學、頂尖物理,誰最吃腦力?誰最難?頂尖數學和頂尖物理,誰最吃腦力? 數學: 基本上大學以前的數學只是算術而已,不是真正的數學,而開始進入真正數學 的殿堂,差不多是高等微積分(ε-δ分析)開始,而Walter Rudin的高微動不 動就是一直trivial,一路上有代數(群、環、體),線性代數跟代數比起來也13
[閒聊] VT會避免撞台那人設呢?最近看了很多新聞 講說偶像在一開始進入市場的時候 都會有公關跟幕後人員 幫他尋找一個最合適的路線 量身訂作的人設13
[問卦] 訓練AI數學證明能取代數學家嗎如題 AI 能打敗世界棋王 也能幫大學生寫報告與論文 那訓練AI寫數學證明 能打敗得過菲爾茲獎的數學家嗎8
Re: [問題] Switch常連不上手機wifi熱點不知道還有沒有人有這樣的困擾?我分享一下我的解決方式: 用typec對lightning的連接線把兩台裝置接在一起,個人熱點(wifi)就會很順利地連上了。 剛剛為了加好友,一直在搞個人熱點,嘗試十次有九次連不上… 後來我異想天開,想說能不能用傳輸線走有線方式連結網路看看(就usb熱點), 結果真的連上網路了,檢查後發現他其實是連上熱點(WiFi)了…5
Re: [問卦] 數學系畢業會解「費馬大定理」嗎?費馬自己證明的是N=4的情況啦 用的是自己也很自豪的「無窮遞降法」 簡單來說是這論證: 假設 a^4 + b^4 = c^2 有正整數解 令他最小的正整數解為a1, b1, c1 (a1^4+b1^4=c1^2)4
[問卦] 太精簡了,一篇論文只有半頁!論文名稱:Counterexample to Euler's conjecture on sums of like powers 只有短短半頁,只是舉了一個反例來證明歐拉猜想不成立。 但是卻也不簡單啊,尤其是要推翻數學大師歐拉的猜想。 --1
Re: [閒聊] 有沒有作品是主角要找的東西是真的不存在我覺得數學家很可能就遇到這個狀況。 那就是,大名鼎鼎的「哥爾德不完備定理」 這個定理闡明,在某些狀況下,我們可以製造出一些命題, 是對的,但無法證明他是對的;或者是錯的,但你永遠也無法證明他是錯的。 這聽起來挺詭異的,又不是要跟老婆證明自己沒有外遇,只能靠惡魔的證明,X
Re: [問卦] 七大數學難題只給1m鎂是不是打發乞丐因為實質上的幫助不大啊 這些數學的猜想都太過刁鑽了 而現在很多理論都已經是在假設這些猜想成立下建立的 或是各領域的專家加入一些條件把問題簡化後產生可以應用的模型 經過實驗也符合,那就沒必要吹毛求疵的鑽牛角尖- 純數不需要計算是全世界最美麗的誤會 這誤會重大到即使我超貼水桶兩個月 我也需要出來說明一下 純數非常需要計算 非常非常需要 純數之所以被誤會不需要計算 大概是大學時期 著重的訓練不在計算上
爆
[問卦] 護理師朋友離職了! 後面還一堆等著走97
[問卦] 為什麼感覺統神瞬間白回來了?95
Re: [新聞] 卓榮泰:天災來時 地方要自己面對67
Re: [新聞] 影/財劃法三讀 黃文益批無視高雄福祉62
[問卦] 張惠妹演唱會熱度不如周杰倫?78
[爆卦] 蹦闆道歉了37
[問卦] 財劃法會不會對育兒政策有影響85
[問卦] 蹦蛙的女員工被打傷了?47
[問卦] 中共打來是誰要去面對?38
[問卦] 請問統粉,統神的魅力到底在哪65
[問卦] 李育昇看統神拿18oz自己都不會臉紅嗎33
[問卦] 林襄是走錯哪一步?33
[問卦] 高鐵的查票機制到底是多爛29
[問卦] 以後高雄淹水 要自己面對嗎18
[問卦] 蹦闆:打人就是不對,有打的都備案,卦?19
Re: [新聞] 財劃法修惡 衝擊國防經費最鉅68
[爆卦] 蹦闆小弟:各位網軍辛苦了30
Re: [問卦] 桃園中壢是一個怎麼樣的地方?19
[問卦] 好冷喔可以在家燒木炭嗎?21
[問卦] 最強羽絨衣是哪牌?20
[問卦] 台灣大法官有不能做到的事情嗎?5
[問卦] 黃明志經紀人:統神被揍是應該的11
[問卦] 路跑這種白癡活動誰發明的15
[問卦] 昨天是不是破除了8+9的刻板印象16
[問卦] 統神行車糾紛被8+9圍住 為什麼沒被打?43
[問卦] 蹦闆原本看統神大逆風,打算做高人設?14
[問卦] 55:59是怎樣的概念12
[問卦] 三國肥宅董卓武力在武將裡算強嗎?X
[問卦] 統神自己嘴臭被打活該吧24
[問卦] 統神打架把國會衝突整個新聞壓過去了