| 29 | 1/1 | 返回列表 |
| 查看: 2080 | 回復(fù): 28 | |||||
| 【獎勵】 本帖被評價24次,作者h(yuǎn)ylpy增加金幣 19.2 個 | |||||
hylpy專家顧問 (知名作家)
|
[資源]
四色問題的早期歷史 N.L.Biggs R.J.Wilson 著;劉玉敏 譯
|
||||
|
四色問題的早期歷史 N.L.Biggs R.J.Wilson 著; 劉玉敏 譯 載<數(shù)學(xué)譯林>雜志。 |
|
謝謝提醒,老是想免費下載文獻(xiàn),都缺少自己買書的動力了,以后爭取改正。 我在四色問題上花的精力最多。思路大致如下,先把四色問題(FCP)轉(zhuǎn)化為等價的二叉樹對邊著色問題(CPBT). 1996年Artur Czumaj和Alan Gibbons 證明了兩者的等價性(Guthie's problem: New equivalences and rapid reductions). 我在更早時間發(fā)現(xiàn)了CPBT與FCP的關(guān)聯(lián)性,但未能證明等價性,也未發(fā)表論文. 在分析CPBT的過程中,我注意到一種特殊的映射,即“化變”。Gibbons在2004年又發(fā)表了一篇關(guān)于CPBT的論文,但仍未解決。我利用化變思路可得到比Gibbons更好的結(jié)果,但也不能完全證明CPBT. 經(jīng)專門處里后, CPBT可轉(zhuǎn)化為給定色元集對16種基本化變的穩(wěn)定性問題. 引入輔助化變后, 基本化變的數(shù)目還可進(jìn)一步減少為4. 作為對比, 1976年Appel和Haken證明四色定理的論文使用了487種“放電”規(guī)則; Robertson,Sanders,Seymour和Thomas1995年的新證明也使用了32種“放電”規(guī)則. 這說明化變論可能是簡化復(fù)雜問題的一種有效工具,這個工具也可應(yīng)用到數(shù)論領(lǐng)域,例如給出與ABC猜想有關(guān)且比哥猜更強的猜想. 遺憾的是我無法最終解決CPBT, 也無法證明那個比哥猜更強的猜想,沒有期刊愿意發(fā)表我的觀點,這可能導(dǎo)致化變論的價值要推遲一個或幾個時代才能被認(rèn)識到. |
銀蟲 (正式寫手)
銀蟲 (正式寫手)
| 29 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 277調(diào)劑 +3 | 自由煎餅果子 2026-03-16 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 085601專碩,總分342求調(diào)劑,地區(qū)不限 +3 | share_joy 2026-03-16 | 3/150 |
|
|
[考研]
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
[考研] 材料專碩326求調(diào)劑 +5 | 墨煜姒莘 2026-03-15 | 5/250 |
|
|
[考研] 085601求調(diào)劑 +3 | Du.11 2026-03-16 | 3/150 |
|
|
[考研] 環(huán)境工程調(diào)劑 +6 | 大可digkids 2026-03-16 | 6/300 |
|
|
[考研] 326求調(diào)劑 +4 | 諾貝爾化學(xué)獎覬?/a> 2026-03-15 | 7/350 |
|
|
[考研] 0703化學(xué)調(diào)劑,求各位老師收留 +8 | 秋有木北 2026-03-14 | 8/400 |
|
|
[教師之家] 焦慮 +7 | 水冰月月野兔 2026-03-13 | 9/450 |
|
|
[考研] 26考研一志愿中國石油大學(xué)(華東)305分求調(diào)劑 +3 | 嘉年新程 2026-03-15 | 3/150 |
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼?~+123456 2026-03-14 | 3/150 |
|
|
[考研] 一志愿哈工大材料324分求調(diào)劑 +5 | 閆旭東 2026-03-14 | 5/250 |
|
|
[考研] 308 085701 四六級已過求調(diào)劑 +7 | 溫喬喬喬喬 2026-03-12 | 14/700 |
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
[考研] 341求調(diào)劑 +3 | 番茄頭--- 2026-03-10 | 3/150 |
|
|
[考研] 材料371求調(diào)劑 +9 | 鱷魚? 2026-03-11 | 11/550 |
|
|
[考研] 0856化學(xué)工程280分求調(diào)劑 +4 | shenzxsn 2026-03-11 | 4/200 |
|
|
[考研] 333求調(diào)劑 +3 | 152697 2026-03-12 | 4/200 |
|
|
[考研] 290求調(diào)劑 +3 | 柯淮然 2026-03-10 | 8/400 |
|
|
[考研] 279求調(diào)劑 +3 | 莫xiao 2026-03-10 | 4/200 |
|