|
Algebra and Discrete Mathematics, 2003, Issue 1, Pages 111–124
(Mi adm374)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
RESEARCH ARTICLE
Ramseyan variations on symmetric subsequences
Oleg Verbitsky Department of Algebra, Faculty of Mechanics and Mathematics,
Kyiv National University, Volodymyrska 60, 01033 Kyiv, Ukraine
Abstract:
A theorem of Dekking in the combinatorics of words implies that there exists an injective order-preserving transformation $f:\{0,1,\dots,n\}\to\{0,1,\dots,2n\}$ with the restriction $f(i+1)\le f(i)+2$ such that for every 5-term arithmetic progression $P$ its image $f(P)$ is not an arithmetic progression. In this paper we consider symmetric sets in place of arithmetic progressions and prove lower and upper bounds for the maximum $M=M(n)$ such that every $f$ as above preserves the symmetry of at least one symmetric set $S\subseteq\{0,1,\dots,n\}$ with $|S|\ge M$.
Received: 13.12.2002
Citation:
Oleg Verbitsky, “Ramseyan variations on symmetric subsequences”, Algebra Discrete Math., 2003, no. 1, 111–124
Linking options:
https://www.mathnet.ru/eng/adm374 https://www.mathnet.ru/eng/adm/y2003/i1/p111
|
|