Study of Ramsey-type decomposition problems

Ramsey型分解问题的研究

• 批准号: 23540168
• 负责人: NAKAMIGAWA Tomoki
• 金额: $ 0.75万
• 依托单位: Shonan Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23540168/
• 关键词: ラムゼー理論; 極値グラフ理論; グラフ分割; 誘導部分グラフ; 離散数学; 組合せ論

Ramsey-type problems in discrete mathematics and combinatorics are to determine whether the following claims hold or not in various situations; any sufficiently large structure, however it is in disorder, has a local structure that is in order.In this study, Ramsey-type partition problems are introduced. They are deeply connected with Ramsey-type problems, and our aim is to investigate the following claim; any sufficiently large structure, however it is in disorder, admits a partition that is in order. We have shown some theorems for the Ramsey-type partition problems of some discrete structures, such as graphs.

离散数学和组合数学中的Ramsey型问题是为了确定下列权利要求在各种情况下是否成立;任何足够大的结构，无论它是无序的，都有一个有序的局部结构。它们与拉姆齐型问题紧密相连，我们的目的是研究以下主张：任何足够大的结构，无论它是无序的，都允许一个有序的划分。我们已经证明了某些离散结构（如图）的Ramsey型划分问题的一些定理。

项目成果

Counting Lattice Paths via a New Cycle Lemma

• DOI: 10.1137/100796431
• 发表时间: 2012-05
• 期刊: SIAM J. Discret. Math.
• 作者: Tomoki Nakamigawa;N. Tokushige

グラフ上の石交換

图表上的石头交换

• 发表时间: 2011
• 作者: T. Takabatake;T. Nakamigawa;中上川 友樹;中上川 友樹;中上川 友樹
• 通讯作者: 中上川 友樹

グラフ上の石移動と石交換

图表上的石头移动和石头交换

• 发表时间: 2012
• 作者: T.Nakamigawa;N.Tokushige;T. Takabatake and T. Nakamigawa;T. Nakamigawa;T. Nakamigawa;Tomoki Nakamigawa;Tomoki Nakamigawa;中上川 友樹;中上川 友樹
• 通讯作者: 中上川 友樹

湘南工科大学ホームページの教員情報 (湘南工科大学ホームページ>学部・大学院>工学部>情報工学科>教員情報>中上川友樹准教授)により, 刊行された研究論文が検索できる

已发表的研究论文可通过湘南工业大学主页的教员信息进行检索（湘南工业大学主页 > 本科生院、研究生院 > 工学部 > 信息工学科 > 教员信息 > 中上川由纪副教授）

``Evaluation of the node-disjoint paths in a level block of generalized hierarchical completely-connected networks,''

“广义分层完全连接网络的级别块中节点不相交路径的评估”

• 发表时间: 2012
• 作者: Manato Fujimoto;Hayato Ozaki;Takuya Suzuki;Hiroaki Koyamashita;Tomotaka Wada;Kouichi Mutsuura;Hiromi Okada;T. Takabatake and T. Nakamigawa
• 通讯作者: T. Takabatake and T. Nakamigawa