Ideal version of Ramsey's theorem
Czechoslovak Mathematical Journal, Tome 61 (2011) no. 2, pp. 289-308
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We consider various forms of Ramsey's theorem, the monotone subsequence theorem and the Bolzano-Weierstrass theorem which are connected with ideals of subsets of natural numbers. We characterize ideals with properties considered. We show that, in a sense, Ramsey's theorem, the monotone subsequence theorem and the Bolzano-Weierstrass theorem characterize the same class of ideals. We use our results to show some versions of density Ramsey's theorem (these are similar to generalizations shown in [P. Frankl, R. L. Graham, and V. Rödl: Iterated combinatorial density theorems. J. Combin. Theory Ser. A 54 (1990), 95–111].
DOI :
10.1007/s10587-011-0073-3
Classification :
05A17, 05D10, 11B05, 40A35, 54A20
Keywords: ideal of subsets of natural numbers; Bolzano-Weierstrass theorem; Bolzano-Weierstrass property; ideal convergence; statistical density; statistical convergence; subsequence; monotone sequence; Ramsey's theorem
Keywords: ideal of subsets of natural numbers; Bolzano-Weierstrass theorem; Bolzano-Weierstrass property; ideal convergence; statistical density; statistical convergence; subsequence; monotone sequence; Ramsey's theorem
@article{10_1007_s10587_011_0073_3,
author = {Filip\'ow, Rafa{\l} and Mro\.zek, Nikodem and Rec{\l}aw, Ireneusz and Szuca, Piotr},
title = {Ideal version of {Ramsey's} theorem},
journal = {Czechoslovak Mathematical Journal},
pages = {289--308},
publisher = {mathdoc},
volume = {61},
number = {2},
year = {2011},
doi = {10.1007/s10587-011-0073-3},
mrnumber = {2905404},
zbl = {1249.05378},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0073-3/}
}
TY - JOUR AU - Filipów, Rafał AU - Mrożek, Nikodem AU - Recław, Ireneusz AU - Szuca, Piotr TI - Ideal version of Ramsey's theorem JO - Czechoslovak Mathematical Journal PY - 2011 SP - 289 EP - 308 VL - 61 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0073-3/ DO - 10.1007/s10587-011-0073-3 LA - en ID - 10_1007_s10587_011_0073_3 ER -
%0 Journal Article %A Filipów, Rafał %A Mrożek, Nikodem %A Recław, Ireneusz %A Szuca, Piotr %T Ideal version of Ramsey's theorem %J Czechoslovak Mathematical Journal %D 2011 %P 289-308 %V 61 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0073-3/ %R 10.1007/s10587-011-0073-3 %G en %F 10_1007_s10587_011_0073_3
Filipów, Rafał; Mrożek, Nikodem; Recław, Ireneusz; Szuca, Piotr. Ideal version of Ramsey's theorem. Czechoslovak Mathematical Journal, Tome 61 (2011) no. 2, pp. 289-308. doi: 10.1007/s10587-011-0073-3
Cité par Sources :