Probabilistic and pseudo-probabilistic methods in combinatorics and their applications

2009 Fiscal Year Self-evaluation Report

• Project/Area Number: 19540119
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: The University of Electro-Communications
• Principal Investigator: ISHIGAMI Yoshiyasu The University of Electro-Communications, 電気通信学部, 准教授 (50262374)
• Project Period (FY): 2007 – 2010
• Keywords: 組合せ論 / ラムゼー理論

Research Abstract

本研究では、組み合わせ理論における確率的および擬確率的方法論をグラフ理論のほかに、広い対象へ適用可能にする。この過程とともに、乱数を疑似乱数で置き換えた"弱い確率論"である擬確率論という新しい理論の基礎を構築するとともに、幅広い離散数学の重要な古典的問題を解く。

Research Products

• [Journal Article] Linear Ramsey numbers for bounded-degree hypergraphs (2007)
  • Author(s): Yoshiyasu ISHIGAMI
  • Journal Title: Electronic Notes in Discrete Mathematics 29 Pages: 47-51
  • Peer Reviewed
• [Presentation] A simple construction for Szemeredi' s regularity lemma (2008)
  • Author(s): 石上嘉康
  • Organizer: 純粋数学及び応用数学としての組合せ論・離散数学そしてその周辺ワークショップ
  • Place of Presentation: 電気通信大学
  • Year and Date: 2008-07-05
• [Presentation] A new look at Szemeredi' s regularization (2008)
  • Author(s): Yoshiyasu ISHIGAMI
  • Organizer: 114^<th> Annual Meeting of AMS (American Mathematical Society)
  • Place of Presentation: San Diego Convention Center, USA
  • Year and Date: 2008-01-09
• [Presentation] Linear Ramsey numbers for bounded-degree hypergraphs (2007)
  • Author(s): 石上嘉康
  • Organizer: 日本数学会・応用数学分科会
  • Place of Presentation: 東北大学
  • Year and Date: 2007-09-21
• [Presentation] Linear Ramsey numbers for bounded-degree hypergraphs (2007)
  • Author(s): 石上嘉康
  • Organizer: Electronic Notes in Discrete Mathematics, Eurocomb 2007
  • Place of Presentation: Seville university, Spain
  • Year and Date: 2007-09-13