Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/20001
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mašulović Dragan | - |
dc.date.accessioned | 2020-12-13T14:17:17Z | - |
dc.date.available | 2020-12-13T14:17:17Z | - |
dc.date.issued | 2019 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/20001 | - |
dc.description.abstract | © 2018 Elsevier B.V. At the beginning of 1950s Erdős and Rado suggested the investigation of the Ramsey-type results where the number of colors is not finite. This marked the birth of the so-called canonizing Ramsey theory. In 1985 Prömel and Voigt made the first step towards the structural canonizing Ramsey theory when they proved the canonical Ramsey property for the class of finite linearly ordered hypergraphs, and the subclasses thereof defined by forbidden substructures. Building on their results in this paper we provide several new structural canonical Ramsey results. We prove the canonical Ramsey theorem for the class of all finite linearly ordered tournaments, the class of all finite posets with linear extensions and the class of all finite linearly ordered metric spaces. We conclude the paper with the canonical version of the celebrated Nešetřil–Rödl Theorem. In contrast to the “classical” Ramsey-theoretic approach, in this paper we advocate the use of category theory to manage the complexity of otherwise technically overwhelming proofs typical in canonical Ramsey theory. | - |
dc.language.iso | en | - |
dc.relation.ispartof | Discrete Mathematics | - |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.title | Canonizing structural Ramsey theorems | - |
dc.type | Journal/Magazine Article | - |
dc.identifier.doi | 10.1016/j.disc.2018.11.016 | - |
dc.identifier.scopus | 85057466825 | - |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=112944&source=BEOPEN&language=en | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85057466825 | - |
dc.relation.lastpage | 759 | - |
dc.relation.firstpage | 747 | - |
dc.relation.issue | 3 | - |
dc.relation.volume | 342 | - |
dc.identifier.externalcrisreference | (BISIS)112944 | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-9958-8144 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.