Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/19026
Title: | A New Proof of the Nešetřil–Rödl Theorem | Authors: | Mašulović Dragan | Issue Date: | 2018 | Journal: | Applied Categorical Structures | Abstract: | © 2017, Springer Science+Business Media B.V. In this paper we give a new proof of the Nešetřil–Rödl Theorem, a deep result of discrete mathematics which is one of the cornerstones of the structural Ramsey theory. In contrast to the well-known proofs which employ intricate combinatorial strategies, this proof is spelled out in the language of category theory and the main result follows by applying several simple categorical constructions. The gain from the approach we present here is that, instead of giving the proof in the form of a large combinatorial construction, we can start from a few building blocks and then combine them into the final proof using general principles. | URI: | https://open.uns.ac.rs/handle/123456789/19026 | ISSN: | 0927-2852 | DOI: | 10.1007/s10485-017-9500-4 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
1
checked on May 10, 2024
Page view(s)
22
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.