RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2003, выпуск 1, страницы 111–124 (Mi adm374)

Эта публикация цитируется в 1 статье

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

Аннотация: 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$.

Поступила в редакцию: 13.12.2002

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024