• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

平面被覆予想の最終解決に向けた組織的研究

研究課題

研究課題/領域番号 17340025
研究機関横浜国立大学

研究代表者

根上 生也  横浜国立大学, 教育人間科学部, 教授 (40164652)

研究分担者 中本 敦浩  横浜国立大学, 教育人間科学部, 助教授 (20314445)
山本 光  横浜国立大学, 教育人間科学部, 助手 (00293168)
太田 克弘  慶応義塾大学, 理工学部, 教授 (40213722)
佐藤 巌  小山工業高等専門学校, 一般科目, 教授 (70154036)
キーワード位相幾何学的グラフ理論 / 平面被覆予想 / グラフの被覆 / グラフの平面性 / 射影平面的グラフ
研究概要

研究代表者の根上が1986年に「有限な平面的被覆を持つ連結グラフは射影平面に埋め込み可能であろう」という予想を提唱して以来,その予想は未解決のまま国内外の研究者によって研究が続けられ,「平面被覆予想」と呼ばれるようになった。これまでの研究によって,K_<1,2,2,2>という非射影平面的グラフが有限な平面的被覆を持たないことがわかれば,平面被覆予想は肯定的に解決されることが知られている。実は,前年度までの「平面被覆予想の解決に向けた組織的研究」における研究打ち合わせによって,米国の研究者であるH.H.Glover氏がK_<1,2,2,2>の有限平面被覆の非存在を示すことに成功したという情報を得ていた。しかし,その信憑性に対しては,疑いの声が多い。そこで,米国で行われたある研究集会に参加し,Glover氏と直接会って,どのように問題を解決したのかを伺った。その方法はK_<1,2,2,2>が含むK_<3,3>の細分の平面的被覆を生成し,それを拡張してK_<1,2,2,2>の平面的被覆が構成可能かどうかを議論するというものだった。同氏の話によると,K_<3,3>の平面的被覆は6重まで考えれば十分であるとされている。しかし,その議論は膨大なもので,その会見のみで全貌を知ることは不可能だった。つまり,Glover氏の証明の正当性は確認できなかったが,「平面被覆予想の有限化」を達成するためのヒントは得られた。それをもとにGlover氏の隠された議論の再現を試みて,本研究グループ内でも独自に証明を与えるという研究の方向性が得られた。また,その研究集会において,グラフのdistinguishabilityという概念を知り,位相幾何学的グラフ理論の観点で切り込むことでその研究にも貢献できることがわかり,その後,米国の研究者T.Tucker氏との協同研究に発展した。その他にも位相幾何学的グラフ理論における成果を得ている。

  • 研究成果

    (6件)

すべて 2005

すべて 雑誌論文 (6件)

  • [雑誌論文] Diagonal flips in Hamiltonian triangulations on the projective plane2005

    • 著者名/発表者名
      R.Mori
    • 雑誌名

      Discrete Math. 303

      ページ: 142-153

  • [雑誌論文] 5-Chromatic even triangulations on the Klein bottle2005

    • 著者名/発表者名
      A.Nakamoto
    • 雑誌名

      Discrete Math. 303

      ページ: 154-166

  • [雑誌論文] On 3-coloring of plane triangulations2005

    • 著者名/発表者名
      A.Nakamoto
    • 雑誌名

      Ars Combin. 75

      ページ: 157-162

  • [雑誌論文] Looseness ranges of triangulations on closed surfaces2005

    • 著者名/発表者名
      S.Negami
    • 雑誌名

      Discrete Math. 303

      ページ: 167-174

  • [雑誌論文] Projective-planar double coverings of graphs2005

    • 著者名/発表者名
      S.Negami
    • 雑誌名

      European J.Combin. 26

      ページ: 325-338

  • [雑誌論文] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers.III,2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      J.Combin.Math.Combin.Comput. 52

      ページ: 3-16

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi