| 5 | 1/1 | 返回列表 |
| 查看: 2081 | 回復(fù): 28 | ||||
| 【獎(jiǎng)勵(lì)】 本帖被評(píng)價(jià)24次,作者h(yuǎn)ylpy增加金幣 19.2 個(gè) | ||||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | ||||
hylpy專家顧問 (知名作家)
|
[資源]
四色問題的早期歷史 N.L.Biggs R.J.Wilson 著;劉玉敏 譯
|
|||
|
四色問題的早期歷史 N.L.Biggs R.J.Wilson 著; 劉玉敏 譯 載<數(shù)學(xué)譯林>雜志。 |
木蟲 (正式寫手)
|
謝謝提醒,老是想免費(fèi)下載文獻(xiàn),都缺少自己買書的動(dòng)力了,以后爭(zhēng)取改正。 我在四色問題上花的精力最多。思路大致如下,先把四色問題(FCP)轉(zhuǎn)化為等價(jià)的二叉樹對(duì)邊著色問題(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的過程中,我注意到一種特殊的映射,即“化變”。Gibbons在2004年又發(fā)表了一篇關(guān)于CPBT的論文,但仍未解決。我利用化變思路可得到比Gibbons更好的結(jié)果,但也不能完全證明CPBT. 經(jīng)專門處里后, CPBT可轉(zhuǎn)化為給定色元集對(duì)16種基本化變的穩(wěn)定性問題. 引入輔助化變后, 基本化變的數(shù)目還可進(jìn)一步減少為4. 作為對(duì)比, 1976年Appel和Haken證明四色定理的論文使用了487種“放電”規(guī)則; Robertson,Sanders,Seymour和Thomas1995年的新證明也使用了32種“放電”規(guī)則. 這說明化變論可能是簡(jiǎn)化復(fù)雜問題的一種有效工具,這個(gè)工具也可應(yīng)用到數(shù)論領(lǐng)域,例如給出與ABC猜想有關(guān)且比哥猜更強(qiáng)的猜想. 遺憾的是我無法最終解決CPBT, 也無法證明那個(gè)比哥猜更強(qiáng)的猜想,沒有期刊愿意發(fā)表我的觀點(diǎn),這可能導(dǎo)致化變論的價(jià)值要推遲一個(gè)或幾個(gè)時(shí)代才能被認(rèn)識(shí)到. |
木蟲 (正式寫手)
銀蟲 (正式寫手)
銀蟲 (正式寫手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 344求調(diào)劑 +4 | knight344 2026-03-16 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 考研化學(xué)學(xué)碩調(diào)劑,一志愿985 +4 | 張vvvv 2026-03-15 | 6/300 |
|
|
[考研] 328求調(diào)劑,英語六級(jí)551,有科研經(jīng)歷 +3 | 生物工程調(diào)劑 2026-03-16 | 6/300 |
|
|
[考研] 本人考085602 化學(xué)工程 專碩 +16 | 不知道叫什么! 2026-03-15 | 18/900 |
|
|
[考研] 275求調(diào)劑 +4 | 太陽花天天開心 2026-03-16 | 4/200 |
|
|
[考研] 267一志愿南京工業(yè)大學(xué)0817化工求調(diào)劑 +6 | SUICHILD 2026-03-12 | 6/300 |
|
|
[考研] 一志愿985,本科211,0817化學(xué)工程與技術(shù)319求調(diào)劑 +5 | Liwangman 2026-03-15 | 5/250 |
|
|
[考研] 22408總分284求調(diào)劑 +3 | InAspic 2026-03-13 | 3/150 |
|
|
[考研] 中科大材料與化工319求調(diào)劑 +3 | 孟鑫材料 2026-03-14 | 3/150 |
|
|
[考研] 中科大材料專碩319求調(diào)劑 +3 | 孟鑫材料 2026-03-13 | 3/150 |
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 5/250 |
|
|
[考研] 331求調(diào)劑(0703有機(jī)化學(xué) +5 | ZY-05 2026-03-13 | 6/300 |
|
|
[考研] 304求調(diào)劑 +6 | Mochaaaa 2026-03-12 | 7/350 |
|
|
[考研] 求材料調(diào)劑 +5 | 隔壁陳先生 2026-03-12 | 5/250 |
|
|
[考研] [0860]321分求調(diào)劑,ab區(qū)皆可 +4 | 寶貴熱 2026-03-13 | 4/200 |
|
|
[考研] 290求調(diào)劑 +9 | ADT 2026-03-11 | 9/450 |
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
[考研] 310求調(diào)劑 +3 | 【上上簽】 2026-03-11 | 3/150 |
|
|
[考研] 考研調(diào)劑 +4 | 芬達(dá)46 2026-03-12 | 4/200 |
|
|
[考研] 307求調(diào)劑 +5 | 超級(jí)伊昂大王 2026-03-12 | 5/250 |
|