Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/19026
Назив: | A New Proof of the Nešetřil–Rödl Theorem | Аутори: | Mašulović Dragan | Датум издавања: | 2018 | Часопис: | Applied Categorical Structures | Сажетак: | © 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 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
1
проверено 10.05.2024.
Преглед/и станица
22
Протекла недеља
7
7
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.