| 29 | 1/1 | 返回列表 |
| 查看: 2078 | 回復(fù): 28 | ||||
| 【獎(jiǎng)勵(lì)】 本帖被評(píng)價(jià)24次,作者h(yuǎn)ylpy增加金幣 19.2 個(gè) | ||||
hylpy專家顧問(wèn) (知名作家)
|
[資源]
四色問(wèn)題的早期歷史 N.L.Biggs R.J.Wilson 著;劉玉敏 譯
|
|||
|
四色問(wèn)題的早期歷史 N.L.Biggs R.J.Wilson 著; 劉玉敏 譯 載<數(shù)學(xué)譯林>雜志。 |
木蟲(chóng) (正式寫手)
|
謝謝提醒,老是想免費(fèi)下載文獻(xiàn),都缺少自己買書的動(dòng)力了,以后爭(zhēng)取改正。 我在四色問(wèn)題上花的精力最多。思路大致如下,先把四色問(wèn)題(FCP)轉(zhuǎn)化為等價(jià)的二叉樹(shù)對(duì)邊著色問(wèn)題(CPBT). 1996年Artur Czumaj和Alan Gibbons 證明了兩者的等價(jià)性(Guthie's problem: New equivalences and rapid reductions). 我在更早時(shí)間發(fā)現(xiàn)了CPBT與FCP的關(guān)聯(lián)性,但未能證明等價(jià)性,也未發(fā)表論文. 在分析CPBT的過(guò)程中,我注意到一種特殊的映射,即“化變”。Gibbons在2004年又發(fā)表了一篇關(guān)于CPBT的論文,但仍未解決。我利用化變思路可得到比Gibbons更好的結(jié)果,但也不能完全證明CPBT. 經(jīng)專門處里后, CPBT可轉(zhuǎn)化為給定色元集對(duì)16種基本化變的穩(wěn)定性問(wèn)題. 引入輔助化變后, 基本化變的數(shù)目還可進(jìn)一步減少為4. 作為對(duì)比, 1976年Appel和Haken證明四色定理的論文使用了487種“放電”規(guī)則; Robertson,Sanders,Seymour和Thomas1995年的新證明也使用了32種“放電”規(guī)則. 這說(shuō)明化變論可能是簡(jiǎn)化復(fù)雜問(wèn)題的一種有效工具,這個(gè)工具也可應(yīng)用到數(shù)論領(lǐng)域,例如給出與ABC猜想有關(guān)且比哥猜更強(qiáng)的猜想. 遺憾的是我無(wú)法最終解決CPBT, 也無(wú)法證明那個(gè)比哥猜更強(qiáng)的猜想,沒(méi)有期刊愿意發(fā)表我的觀點(diǎn),這可能導(dǎo)致化變論的價(jià)值要推遲一個(gè)或幾個(gè)時(shí)代才能被認(rèn)識(shí)到. |
木蟲(chóng) (正式寫手)
銀蟲(chóng) (正式寫手)
銀蟲(chóng) (正式寫手)
| 29 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料與化工求調(diào)劑 +4 | 為學(xué)666 2026-03-16 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 材料工程專碩274一志愿211求調(diào)劑 +6 | 薛云鵬 2026-03-15 | 6/300 |
|
|
[考研] 271求調(diào)劑 +12 | 生如夏花… 2026-03-11 | 14/700 |
|
|
[考研] 290求調(diào)劑 +6 | @將就將就看 2026-03-10 | 11/550 |
|
|
[考研] 材料專碩274一志愿陜西師范大學(xué)求調(diào)劑 +5 | 薛云鵬 2026-03-13 | 5/250 |
|
|
[考研] 304求調(diào)劑 +7 | 小熊joy 2026-03-14 | 7/350 |
|
|
[考研] 274求調(diào)劑 +5 | 時(shí)間點(diǎn) 2026-03-13 | 5/250 |
|
|
[考研] 321求調(diào)劑 +5 | 大米飯! 2026-03-15 | 5/250 |
|
|
[考研] 0856求調(diào)劑 +3 | 劉夢(mèng)微 2026-03-15 | 3/150 |
|
|
[考研] 26考研一志愿中國(guó)石油大學(xué)(華東)305分求調(diào)劑 +3 | 嘉年新程 2026-03-15 | 3/150 |
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼?~+123456 2026-03-14 | 3/150 |
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | 快樂(lè)的香蕉 2026-03-11 | 4/200 |
|
|
[考研] 四川大學(xué)085601材料工程專碩 初試294求調(diào)劑 +4 | 祝我們好在冬天 2026-03-11 | 4/200 |
|
|
[考研] 301求調(diào)劑 +6 | Liyouyumairs 2026-03-11 | 6/300 |
|
|
[考研] 求b區(qū)學(xué)校調(diào)劑 +3 | 周56 2026-03-11 | 3/150 |
|
|
[考研] 一志愿211化學(xué)學(xué)碩310分求調(diào)劑 +8 | 努力奮斗112 2026-03-12 | 9/450 |
|
|
[考研] 274求調(diào)劑 +3 | S.H1 2026-03-12 | 3/150 |
|
|
[考研] 277求調(diào)劑 +4 | anchor17 2026-03-12 | 4/200 |
|
|
[考研] 0856化工原理 +6 | z2839474511 2026-03-10 | 6/300 |
|
|
[考研] 化工學(xué)碩306求調(diào)劑 +9 | 42838695 2026-03-12 | 9/450 |
|