Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/20642
Nаziv: | Finite big Ramsey degrees in universal structures | Аutоri: | Mašulović Dragan | Ključnе rеči: | Big Ramsey degrees, Universal structures, Metric spaces | Dаtum izdаvаnjа: | 2020 | Čаsоpis: | Journal of Combinatorial Theory. Series A | Sažetak: | © 2019 Elsevier Inc. Big Ramsey degrees of finite structures are usually considered with respect to a Fraïssé limit. The only available strategy to prove that a Fraïssé limit supports finite big Ramsey degrees was suggested by Sauer in 2006 and relies on representing structures by binary trees and then invoking Milliken's Theorem. In this paper we consider structures which are not Fraïssé limits, and still have the property that their finite substructures have finite big Ramsey degrees in them. For example, the class of all finite acyclic oriented graphs is not a Fraïssé age, and yet we show that there is a countably infinite acyclic oriented graph in which every finite acyclic oriented graph has finite big Ramsey degree. Our approach to proving this and a few more statements of similar kind is based on a new strategy of transporting the property from one category of structures to another using the machinery of category theory. | URI: | https://open.uns.ac.rs/handle/123456789/20642 | ISSN: | 0097-3165 | DOI: | 10.1016/j.jcta.2019.105137 |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
4
prоvеrеnо 12.08.2023.
Prеglеd/i stаnicа
25
Prоtеklа nеdеljа
8
8
Prоtеkli mеsеc
0
0
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.