A dual Ramsey theorem for permutations (Q2401425)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6772911
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A dual Ramsey theorem for permutations |
scientific article; zbMATH DE number 6772911 |
Statements
A dual Ramsey theorem for permutations (English)
0 references
8 September 2017
0 references
Summary: \textit{M. Sokić} [Order 29, No. 1, 1--30 (2012; Zbl 1254.03066)] proved that the that the class of all finite permutations has the Ramsey property. Using different strategies the same result was then reproved by \textit{J. Böttcher} and \textit{J. Foniok} [Electron. J. Comb. 20, No. 1, Research Paper P2, 10 p. (2013; Zbl 1267.05284)], and by \textit{M. Bodirsky} [ibid. 21, No. 2, Research Paper P2.22, 13 p. (2014; Zbl 1300.05311)] 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 \textit{K. Leeb} [The categories of combinatorics. Combinatorial structures and their applications. New York: Gordon and Breach (1970)] who pointed out 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.
0 references
dual Ramsey property
0 references
finite permutations
0 references
0.796141505241394
0 references
0.7932193875312805
0 references
0.7921199202537537
0 references
0.785586416721344
0 references
0.7492718696594238
0 references