Geodesic
A dual Ramsey theorem for permutations
Dragan Mašulović1
1University of Novi Sad, Faculty of Sciences, Department of Mathematics and Informatics
The electronic journal of combinatorics, Tome 24 (2017) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In 2012 M. Sokić proved that the that the class of all finite permutations has the Ramsey property. Using different strategies the same result was then reproved in 2013 by J. Böttcher and J. Foniok, in 2014 by M. Bodirsky and in 2015 yet another proof was provided by M. Sokić.Using the categorical reinterpretation of the Ramsey property in this paper we prove that the class of all finite permutations has the dual Ramsey property as well. It was Leeb who pointed out in 1970 that the use of category theory can be quite helpful both in the formulation and in the proofs of results pertaining to structural Ramsey theory. In this paper we argue that this is even more the case when dealing with the dual Ramsey property.
DOI : 10.37236/6845
Classification : 05D10, 05C55, 18A99, 06A07, 03C13
Mots-clés : dual Ramsey property, finite permutations

Dragan Mašulović  1

1 University of Novi Sad, Faculty of Sciences, Department of Mathematics and Informatics 
@article{10_37236_6845,
     author = {Dragan Ma\v{s}ulovi\'c},
     title = {A dual {Ramsey} theorem for permutations},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {3},
     doi = {10.37236/6845},
     zbl = {1369.05200},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6845/}
}
TY  - JOUR
AU  - Dragan Mašulović
TI  - A dual Ramsey theorem for permutations
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6845/
DO  - 10.37236/6845
ID  - 10_37236_6845
ER  - 
%0 Journal Article
%A Dragan Mašulović
%T A dual Ramsey theorem for permutations
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/6845/
%R 10.37236/6845
%F 10_37236_6845
Dragan Mašulović. A dual Ramsey theorem for permutations. The electronic journal of combinatorics, Tome 24 (2017) no. 3. doi: 10.37236/6845

Cité par Sources :