|
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,…,n}→{0,1,…,2n} with the restriction f(i+1)⩽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⊆{0,1,…,n} with |S|⩾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
|
Statistics & downloads: |
Abstract page: | 160 | Full-text PDF : | 64 | References: | 5 | First page: | 1 |
|