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 条
  • [31] Ramsey theory for highly connected monochromatic subgraphs
    J. Bergfalk
    M. Hrušák
    S. Shelah
    Acta Mathematica Hungarica, 2021, 163 : 309 - 322
  • [32] A limiting result for the Ramsey theory of functional equations
    Arruda, Paulo Henrique
    Baglini, Lorenzo Luperi
    FUNDAMENTA MATHEMATICAE, 2024, 264 (01) : 55 - 68
  • [33] AN APPLICATION OF RAMSEY THEORY TO CODING FOR THE OPTICAL CHANNEL
    Kashyap, Navin
    Siegel, Paul H.
    Vardy, Alexander
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (04) : 921 - 937
  • [34] AN INSIDE/OUTSIDE RAMSEY THEOREM AND RECURSION THEORY
    Fiori-Carones, Marta
    Shafer, Paul
    Solda, Giovanni
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (03) : 1977 - 2024
  • [35] The symmetric subset problem in continuous Ramsey theory
    Martin, Greg
    O'Bryant, Kevin
    EXPERIMENTAL MATHEMATICS, 2007, 16 (02) : 145 - 165
  • [36] Pseudo-arithmetic sets and Ramsey theory
    Blanchard, PF
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (01) : 49 - 57
  • [37] Some new results in multiplicative and additive Ramsey theory
    Beiglboeck, Mathias
    Bergelson, Vitaly
    Hindman, Neil
    Strauss, Dona
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (02) : 819 - 847
  • [38] A Complexity Dichotomy in Spatial Reasoning via Ramsey Theory
    Bodirsky, Manuel
    Bodor, Bertalan
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2024, 16 (02)
  • [39] On the use of senders for asymmetric tuples of cliques in Ramsey theory
    Boyadzhiyska, Simona
    Lesgourgues, Thomas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 : 63 - 95
  • [40] Ramsey theory and integrality gap for the independent set problem
    Carr, Robert D.
    Lancia, Giuseppe
    OPERATIONS RESEARCH LETTERS, 2014, 42 (02) : 137 - 139