• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Omitting Types Theorem and Infinite Combinatrics

Research Project

Project/Area Number 25400190
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionUniversity of Tsukuba

Principal Investigator

TSUBOI Akito  筑波大学, 数理物質系, 教授 (30180045)

Co-Investigator(Kenkyū-buntansha) 塩谷 真弘  筑波大学, 数理物質系, 准教授 (30251028)
Co-Investigator(Renkei-kenkyūsha) TAKEUCHI Kota  筑波大学, 数理物質系数学域, 助教 (50722485)
Research Collaborator YANAGAWA Makoto  筑波大学, 数理物質科学研究科
YODA Hiroki  筑波大学, 数理物質科学研究科
OKABE Shunsuke  神戸大学, 大学院システム情報学研究科
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords数理論理学 / モデル理論 / モデル随伴理論 / 平面グラフ / 意味論 / モデル完全性 / グラフ / 安定性理論 / 一様樹形図 / Erdos-Rado / Ramsey / 無限組み合わせ論
Outline of Final Research Achievements

Using Compactness Theorem, which is an important tool in model theory, we studied mathematical structures from model theoretic view point. Mathematical structures we studied are graph structures, models of arithmetic (PA or weaker systems) and models of o-minimal theories. As for the graph structures, we obtained results related to model completeness and sufficient conditions for the existence of a model companion. We also studied infinite combinatorics related to the problem of edge coloring of infinite graphs.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (12 results)

All 2017 2016 2015 2014 Other

All Journal Article (3 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results) Presentation (7 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Remarks (2 results)

  • [Journal Article] Infinite Monochromatic Subgraphs2016

    • Author(s)
      Akito Tsuboi
    • Journal Title

      RIMS Kokyuroku (Model theoretic aspects of the notion of independence and dimension)

      Volume: 2002 Pages: 34-38

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Model companions of theories of graph2015

    • Author(s)
      K. Takeuchi, Y. Tanaka and A. Tsuboi
    • Journal Title

      Mathematical Logic Quarterly

      Volume: 61 Issue: 3 Pages: 236-246

    • DOI

      10.1002/malq.201400019

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A construction of real closed fields2015

    • Author(s)
      Y. Tanaka and A. Tsuboi
    • Journal Title

      Mathematical Logic Quarterly

      Volume: 61 Pages: 159-168

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] On the number of independent strict orders2017

    • Author(s)
      坪井明人
    • Organizer
      日本数学会
    • Place of Presentation
      首都大学東京(東京都八王子市南大沢1-1)
    • Related Report
      2016 Annual Research Report
  • [Presentation] "On the number of independent strict orders"2016

    • Author(s)
      Akito Tsuboi
    • Organizer
      RIMS 研究集会
    • Place of Presentation
      Kyoto, RIMS (京都府左京区北白川追分町 京都大学 数理解析研究所)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Infinite Monochromatic Subgraphs2015

    • Author(s)
      Akito Tsuboi
    • Organizer
      2015 RIMS Model Theory Workshop
    • Place of Presentation
      Kyoto RIMS,京都府京都市
    • Year and Date
      2015-12-15
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Infinitary Method for Finite Structures2014

    • Author(s)
      Akito TSUBOI
    • Organizer
      Classification Theory Workshop
    • Place of Presentation
      Daejon, Korea
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] A Model Theoretic Construction of Real Closed Fields

    • Author(s)
      Akito Tsuboi
    • Organizer
      The 13th Asian Logic Conference
    • Place of Presentation
      Guangzhou, China
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] On Dividing and Forking

    • Author(s)
      坪井明人
    • Organizer
      「モデル理論夏の学校」研究集会
    • Place of Presentation
      東海大学高輪キャンパス,東京都港区高輪
    • Related Report
      2013 Research-status Report
  • [Presentation] "Simple proof of a basic result of forking

    • Author(s)
      Akito Tsuboi
    • Organizer
      2013 RIMS Model Theory Workshop
    • Place of Presentation
      Research Institute for Mathematical Sciences, Kyoto University, Kyoto
    • Related Report
      2013 Research-status Report
  • [Remarks] ロジックの部屋

    • Related Report
      2014 Research-status Report
  • [Remarks] ロジックの部屋

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi