非正曲率空間上の離散・計算幾何学と最適化理論
非正曲率空間上の離散・計算幾何学と最適化理論
批准号:
19J22605
负责人:
林 興養
金额:
$1.79万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for JSPS Fellows
财政年份:
2019
资助国家:
日本
项目状态:
已结题
起止时间:
2019-04-25 至 2022-03-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
モジュラ束から誘導されるオーソスキーム複体の非正曲率性の証明には, モジュラ束のビルディング的性質「二つの極大鎖が生成する部分束は分配束をなす」が重要であった. この性質を半モジュラ束に拡張する研究を行った. 半モジュラ束における二つの極大鎖のモジュラ凸包がアンチマトロイドと同型な部分集合を一意に定め, それがもとの二つの極大鎖のフラッグ距離としての区間に対応することを示した. この成果をまとめた論文を学術誌に投稿した.構造的グラフ理論に関する結果を得た. 4頂点完全グラフの根付き細分(指定された4頂点を分岐点とする細分)を含まない6連結グラフの構造を特徴づけた. この成果をまとめた論文「Linking four vertices in graphs of large connectivity」が Journal of Combinatorial Theory, Series B に採択された. また, 緩和問題として, 4頂点完全グラフから一つの辺を除いたグラフ対しても類似の問題を考え, その根付き細分を含まない3連結グラフの構造を特徴づけた. この成果をまとめた論文「Rooted topological minors on four vertices」が Journal of Combinatorial Theory, Series B に採択された.
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Rooted topological minors on four vertices
四个顶点上的根拓扑次要
DOI:
10.1016/j.jctb.2021.05.002
发表时间:
2021
期刊:
Journal of Combinatorial Theory, Series B
影响因子:
--
作者:
[Koyo Hayashi, Ken-ichi Kawarabayashi]
通讯作者:
Ken-ichi Kawarabayashi
DOI:
10.1016/j.jctb.2021.12.007
发表时间:
2022
期刊:
Journal of Combinatorial Theory, Series B
影响因子:
--
作者:
[常松祐介, 常松祐介, 入倉友紀, 入倉友紀, 入倉友紀, Koyo Hayashi]
通讯作者:
Koyo Hayashi
4頂点完全グラフの根付き細分問題
4顶点完全图的有根细分问题
DOI:
--
发表时间:
2021
期刊:
影响因子:
--
作者:
[Koyo Hayashi, Ken-ichi Kawarabayashi, Koyo Hayashi, 入倉 友紀, 林 興養]
通讯作者:
林 興養
A Polynomial Time Algorithm to Compute Geodesics in CAT(0) Cubical Complexes
计算 CAT(0) 立方复形中测地线的多项式时间算法
DOI:
10.1007/s00454-019-00154-2
发表时间:
2021
期刊:
Discrete & Computational Geometry
影响因子:
0.8
作者:
[Koyo Hayashi, Ken-ichi Kawarabayashi, Koyo Hayashi]
通讯作者:
Koyo Hayashi
CAT(0)立方複体上の測地線を求める多項式時間アルゴリズム
用于在 CAT(0) 立方复形上查找测地线的多项式时间算法
DOI:
--
发表时间:
2019
期刊:
影响因子:
--
作者:
[Irikura, Yuki, 林興養]
通讯作者:
林興養
アルゴリズム的なグラフ構造の理論とその応用
-
批准号:24K20732
-
项目类别:Grant-in-Aid for Early-Career Scientists
-
资助金额:$3.08万
-
财政年份:2024
-
负责人:林 興養
-
依托单位:
グラフの構造的理論と彩色理論が交差するフロンティアの開拓
-
批准号:22K20343
-
项目类别:Grant-in-Aid for Research Activity Start-up
-
资助金额:$1.5万
-
财政年份:2022
-
负责人:林 興養
-
依托单位: