权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

利用拓扑图论研究Ryser猜想

基本信息

批准号：
21K13829
负责人：
大野由美子
金额：
$ 2.16万
依托单位：
Yokohama National University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2026-03-31
项目状态：
未结题

项目摘要

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

The purpose of this research is to determine the maximum lattice number and minimum vertex cover number of a lattice, the face independence number and guarding number of a lattice on a closed surface, and to apply the knowledge of lattice theory in phase geometry to solve Ryser's vision. The color of the paper is not the same as the color of the paper. In 2022, the main issues are (1) color related issues,(2) special color related issues, and (3) research progress. (1) color, complete coloring, special coloring, etc.さらに、キャタピラでは、その予想よりも强い主张が成り立たない反例が见つかっておらず、その强い主张が成り立つのではないかと考え、研究を进めている。(2) Ryser's expected r-partite conditions are: In addition to the above, we can also use the following methods: (1) to divide the surface of a sphere into two triangles;(2) to divide the surface of a sphere into four triangles;(3) to divide the surface of a sphere into two triangles; and (4) to divide the surface of a sphere into two triangles.