Categorical View of the Partite Lemma in Structural Ramsey Theory

被引:0
|
作者
Sebastian Junge
机构
[1] Cornell University,Department of Mathematics
来源
Applied Categorical Structures | 2023年 / 31卷
关键词
Co-cone; Co-limits; Ramsey theory; Partite Lemma;
D O I
暂无
中图分类号
学科分类号
摘要
We construct the main object of the Partite Lemma as the colimit over a certain diagram. This gives a purely category theoretic take on the Partite Lemma and establishes the canonicity of the object. Additionally, the categorical point of view allows us to unify the direct Partite Lemma in Nešetřil and Rödl (J Comb Theory Ser A 22(3):289–312, 1977; J Comb Theory Ser A 34(2):183–201, 1983; Discrete Math 75(1–3):327–334, 1989) with the dual Paritite Lemma in Solecki (J Comb Theory Ser A 117(6):704–714, 2010).
引用
收藏
相关论文
共 50 条
  • [1] Categorical View of the Partite Lemma in Structural Ramsey Theory
    Junge, Sebastian
    APPLIED CATEGORICAL STRUCTURES, 2023, 31 (04)
  • [2] Dickson's lemma and weak Ramsey theory
    Omata, Yasuhiko
    Pelupessy, Florian
    ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (3-4) : 413 - 425
  • [3] Dickson’s lemma and weak Ramsey theory
    Yasuhiko Omata
    Florian Pelupessy
    Archive for Mathematical Logic, 2019, 58 : 413 - 425
  • [4] Ramsey theory and thermodynamics
    Shvalb, Nir
    Frenkel, Mark
    Shoval, Shraga
    Bormashenko, Edward
    HELIYON, 2023, 9 (02)
  • [5] The Ramsey theory of Henson graphs
    Dobrinen, Natasha
    JOURNAL OF MATHEMATICAL LOGIC, 2023, 23 (01)
  • [6] Ramsey-Turan theory
    Simonovits, M
    Sós, VT
    DISCRETE MATHEMATICS, 2001, 229 (1-3) : 293 - 340
  • [7] Schreier sets in Ramsey theory
    Farmaki, V.
    Negrepontis, S.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (02) : 849 - 880
  • [8] An Excursion into Nonlinear Ramsey Theory
    Doss, Adam
    Saracino, Dan
    Vestal, Donald L., Jr.
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 407 - 415
  • [9] An Excursion into Nonlinear Ramsey Theory
    Adam Doss
    Dan Saracino
    Donald L. Vestal
    Graphs and Combinatorics, 2013, 29 : 407 - 415
  • [10] RAMSEY THEORY IN NONCOMMUTATIVE SEMIGROUPS
    BERGELSON, V
    HINDMAN, N
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 330 (01) : 433 - 446