| 5 | 1/1 | 返回列表 |
| 查看: 2084 | 回復(fù): 28 | ||||
| 【獎勵】 本帖被評價24次,作者h(yuǎn)ylpy增加金幣 19.2 個 | ||||
| 當(dāng)前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | ||||
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ù)目還可進一步減少為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)識到. |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 296求調(diào)劑 +5 | 大口吃飯 身體健 2026-03-13 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 070300化學(xué)319求調(diào)劑 +4 | 錦鯉0909 2026-03-17 | 4/200 |
|
|
[考研] 工科材料085601 279求調(diào)劑 +3 | 困于星晨 2026-03-17 | 3/150 |
|
|
[考研] 211本,11408一志愿中科院277分,曾在中科院自動化所實習(xí) +6 | Losir 2026-03-12 | 7/350 |
|
|
[考研] 302求調(diào)劑 +4 | 小賈同學(xué)123 2026-03-15 | 8/400 |
|
|
[考研] 一志愿,福州大學(xué)材料專碩339分求調(diào)劑 +3 | 木子momo青爭 2026-03-15 | 3/150 |
|
|
[考研] 0703一志愿211 285分求調(diào)劑 +5 | ly3471z 2026-03-13 | 5/250 |
|
|
[考研] 283求調(diào)劑 +10 | 小樓。 2026-03-12 | 14/700 |
|
|
[考研] 085600材料與化工 求調(diào)劑 +13 | enenenhui 2026-03-13 | 14/700 |
|
|
[考研] 0703化學(xué)調(diào)劑 290分有科研經(jīng)歷,論文在投 +7 | 膩膩gk 2026-03-14 | 7/350 |
|
|
[考研] 0856專碩279求調(diào)劑 +5 | 加油加油!? 2026-03-15 | 5/250 |
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
[考研] 288求調(diào)劑 +4 | 奇點0314 2026-03-14 | 4/200 |
|
|
[考研] 材料與化工(0856)304求B區(qū)調(diào)劑 +6 | 邱gl 2026-03-12 | 7/350 |
|
|
[考研] 337一志愿華南理工0805材料求調(diào)劑 +7 | mysdl 2026-03-11 | 9/450 |
|
|
[考研] 333求調(diào)劑 +3 | 球球古力 2026-03-11 | 3/150 |
|
|
[考研] 315求調(diào)劑 +9 | 小羊小羊_ 2026-03-11 | 10/500 |
|
|
[考研] 土木第一志愿276求調(diào)劑,科研和技能十分豐富,求新興方向的導(dǎo)師收留 +3 | 土木小天才 2026-03-12 | 3/150 |
|
|
[考研] 0817化學(xué)工程與技術(shù)考研312分調(diào)劑 +3 | T123 tt 2026-03-12 | 3/150 |
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +3 | 崔wj 2026-03-12 | 4/200 |
|