| Project/Area Number |
23540168
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Shonan Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2012: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2011: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
|
|---|
| Keywords | ラムゼー理論 / 極値グラフ理論 / グラフ分割 / 誘導部分グラフ / 離散数学 / 組合せ論 |
|---|
| Research Abstract |
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.
|
