|国家预印本平台
首页|Subsets of Products of Finite Sets of Positive Upper Density

Subsets of Products of Finite Sets of Positive Upper Density

Subsets of Products of Finite Sets of Positive Upper Density

来源:Arxiv_logoArxiv
英文摘要

In this note we prove that for every sequence $(m_q)_{q}$ of positive integers and for every real $0<\delta\leqslant1$ there is a sequence $(n_q)_{q}$ of positive integers such that for every sequence $(H_q)_{q}$ of finite sets such that $|H_q|=n_q$ for every $q\in\mathbb{N}$ and for every $D\subseteq \bigcup_k\prod_{q=0}^{k-1}H_q$ with the property that $$\limsup_k \frac{|D\cap \prod_{q=0}^{k-1} H_q|}{|\prod_{q=0}^{k-1}H_q|}\geqslant\delta$$ there is a sequence $(J_q)_{q}$, where $J_q\subseteq H_q$ and $|J_q|=m_q$ for all $q$, such that $\prod_{q=0}^{k-1}J_q\subseteq D$ for infinitely many $k.$ This gives us a density version of a well-known Ramsey-theoretic result. We also give some estimates on the sequence $(n_q)_{q}$ in terms of the sequence of $(m_q)_{q}$.

Konstantinos Tyros、Stevo Todorcevic

数学

Konstantinos Tyros,Stevo Todorcevic.Subsets of Products of Finite Sets of Positive Upper Density[EB/OL].(2012-11-16)[2025-08-02].https://arxiv.org/abs/1211.3948.点此复制

评论