Ramseyan variations on symmetric subsequences

• Datum: 2018
• 1. Verfasser: Verbitsky, Oleg
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1147
• Назва журналу: Algebra and Discrete Mathematics

A theorem of Dekking in the combinatorics of words implies that there exists an injective order-preserving transformation \(f : {\{0,1,\ldots,n\}}\rightarrow  {\{0,1,\ldots,2n\}}\) with the restriction \(f(i+1)\le f(i) + 2\) such that for every 5-term arithmetic progression \(P\) its image \(f(P)\)...