• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Research-status Report

位相幾何学的グラフ理論を用いたRyser予想の研究

Research Project

Project/Area Number 21K13829
Research InstitutionYokohama National University

Principal Investigator

大野 由美子  横浜国立大学, 研究推進機構, 特任教員(助教) (40881074)

Project Period (FY) 2021-04-01 – 2026-03-31
Keywords位相幾何学的グラフ理論 / Ryser予想 / グラフ / ハイパーグラフ / グラフ彩色
Outline of Annual Research Achievements

本研究では、ハイパーグラフの最大マッチング数と最小頂点被覆数を、閉曲面上のグラフのface independence numberとguarding numberと呼ばれる不変量へそれぞれ翻訳し、位相幾何学的グラフ理論の知見を用いてRyser予想を解決することを目標としている。また、グラフの彩色を用いた観点からも研究を進めていく予定となっている。
2022年度は主に(1)グラフの彩色に関する諸問題と、(2)特別なグラフクラスにおけるRyser予想に関連した問題について研究を進めた。
(1)グラフの彩色に関しては、complete coloringと呼ばれる特別な彩色における予想が、キャタピラと呼ばれるグラフクラスにおいて成り立つことを示した。さらに、キャタピラでは、その予想よりも強い主張が成り立たない反例が見つかっておらず、その強い主張が成り立つのではないかと考え、研究を進めている。
(2)Ryser予想はr-partiteという条件を満たすハイパーグラフの最小頂点被覆数が、最大マッチング数のr-1倍以下であるという予想であるが、球面上の偶三角形分割と呼ばれるグラフクラスにおいては、これらの値が等しくなり、Ryser予想よりも強い主張が成り立つのではないかと予想している。そこで、まずは球面上の偶三角形分割の中でも、四角形分割の面細分によって作られるグラフに対してこの予想が成り立つかどうかについて、考察を進めた。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

新型コロナウイルスによる影響で、共同研究を行うための出張や国際研究集会への参加ができず、具体的な成果が得られていないため。

Strategy for Future Research Activity

基本的な方針は変えず、一般のr角形分割におけるface independence numberやguarding numberおよび彩色についての研究を引き続き進めていく。共同研究を予定している研究者とも共に議論を行い、r-partiteなハイパーグラフの言葉を位相幾何学的グラフ理論の言葉へと翻訳した理論を構築し、Ryser予想の解決を目指す。

Causes of Carryover

新型コロナウイルスの感染拡大の影響により、予定していた研究打ち合わせや国際研究集会への現地参加ができなかったため、次年度使用額が生じた。これらは2022年度に実施できなかった研究打ち合わせや研究集会参加のために、来年度の旅費などに使用予定である。

  • Research Products

    (3 results)

All 2022

All Presentation (3 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] キャタピラのachromatic numberとpseudoachromatic numberの差について2022

    • Author(s)
      大野由美子、松本直己
    • Organizer
      離散数学とその応用研究集会2022
  • [Presentation] Facial achromatic number of triangulations on the sphere2022

    • Author(s)
      Naoki Matsumoto, Yumiko Ohno
    • Organizer
      Women in Mathematics
    • Int'l Joint Research
  • [Presentation] キャタピラのachromatic numberとpseudoachromatic numberの差について2022

    • Author(s)
      大野由美子、松本直己
    • Organizer
      日本数学会2022年度秋季総合分科会

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi